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Preface 


This small book is the outgrowth of a one-semester course given at 
the University of Wisconsin to classes of Junior and senior students 
gathered from all colleges of the university. It is not easy to design a 
course that will at the same time please undergraduates in physics, 
chemistry, statistics, agriculture, engineering, and pure mathematics. 
This book is quite conservative in following the outlines of a standard 
course in the theory of equations but differs from it in the emphasis 
it places upon the theory of polynomials, a point of view that should be 
of particular value to students who expect to continue with mathe- 
matics. The small amount of abstract algebra that it contains should 
be painlessly absorbable even by those to whom it is not a primary 
interest. The computational aspect of the subject is not neglected. 
Determinants are not included in this book, for it has been our prac- 
tice to postpone this topic to a second semester in order to have suffi- 
cient time for a really satisfactory course in matrices and determinants. 

Acknowledgment is due to Dr. R. D. Wagner for a critical reading of 
the manuscript. 

C. C. MacDUFFEE 


The University of Wisconsin 
November 1958 
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CHAPTER 


I 


Linear Systems 


1. Solution of an Equation 


The mathematical representa- 
tion of a function, such as 
2 _ 27 — 3 


he ee 
Sia 47+] 


is like a builder’s blueprint. It gives precise directions for obtaining a 
functional value f(z,;) from a number 2; on the range of definition of 
the function. Carrying out these directions is known as substituting 
the number 2, for the variable x. Occasionally the directions are im- 
possible to carry out, in which case the functional value does not exist. 
Thus in the above example f(—14) does not exist. 
An equation such as 
x? — 2x — 8 


f —d 
@) Ae 1 


0 


is the statement of a condition which an unknown number z must sat- 
isfy. A number x, which, when substituted for the unknown zg, yields 
a functional value f(x,) equal to 0 is called a solutzon or root of the equa- 
tion f(x) = 0. To solve an equation is to find all of its solutions. Clearly 
3 and —1 are solutions of the above equation, and there are no others. 

A method frequently employed in solving an equation is first to as- 
sume that the equation has a solution and then to find a set of numbers 
or “candidates” among which all solutions must lie. The ultimate test, 
however, comes upon substituting these ‘“‘candidates’” into the given 
equation, retaining only such as satisfy it. 

Let us consider the equation 


Va? — 9 = Sx 


where, as always, the radical denotes the principal square root, i.e., 
the positive square root of the radicand when the latter is positive. 
1 
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Let us assume that there is a number z, which satisfies the equa- 
tion. Then, clearly, 


V 7,2 .- : 2 ee Some 
Dy — 9 = =, XY ~9 = 487)’, 


ae —9= 0, 
to 20, X, = +5. 


Thus there are only two candidates, and every solution of the equation 
is either 5 or —5. But we have not proved that either of these is a 
solution; we have merely proved that zf there is a solution it is either 
5 or —5. Upon substituting these numbers into the given equation, 
we find that 5 satisfies it while —5 does not. Thus the equation has 
just one solution, namely zx, = 5. 

Whether the solution we obtain is meaningful or not depends upon 
the kind of number which the unknown must be. Thus, if the unknown 
represents a number of men, clearly only a positive integer or 0 will 
suffice. If it represents a length, any positive real number or 0 will do. 
If it represents a point in the plane, a complex number is allowable. 

We shall in the course of this book develop the theory of several dif- 
ferent number fields, the rational field, the real field, and the complex 
field. There are many other number fields besides these, but these are 
the best known and the most important. The most distinctive prop- 
erty of a number field is that, if a and 6 are in the field, so are a + b, 
a — b, ab, and (provided b ¥ 0) a/b. In the case of linear equations 
only these so-called rational operations are involved so that, if the co- 
efficients lie in a field F, so will the solutions. This does not apply in 
general to quadratic equations, or to those of higher degree. 


2. The Linear Equation 


The equation pee eat, 
where a and 6b are numbers of a field F is by no means trivial. Let us 
divide the discussion into two cases, case I when a # O and case II 
when a = 0. We assume in case J that the equation has a solution 2, 


so that ee ee 


Since a ¥ 0, we may divide through by it and obtain 2; = —b/a as 
the only candidate for a solution. That this is actually a solution fol- 
lows from the fact that 


ae 
o(—) + b= 0 +b=0. 


a 
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In case II we have the equation 
0O-r+b=0. 


Since the product of 0 by every number is 0, it is clear that, if the equa- 
tion has a solution, it must be true that b = 0. If b = 0, every num- 
ber is a solution. Thus in case IJ there is no solution, or every number 
is a solution, according as D is not or is 0. 

The solution of an equation in one unknown number is based upon 
the following fundamental law which holds in every field: A product ts 
equal to 0 af and only if one of its factors 1s equal to 0. Thus there are 
three and only three ways in which the equation 


(Sie 3) = 472) = 0 


may be satisfied. If z = 2, the first factor is 0; if « = —3, the second 
factor is 0; if « = +/2, the third factor is 0. Thus the problem of solv- 
ing a polynomial equation is equivalent to the problem of factoring a 
polynomial into its linear factors. 

In the case of a quadratic polynomial, 


feta GD) 
(Ae ee ee | 
a 4a? 4a? a 
( os =) = 
aj{z+—) - —— 
i 2a 4a? 
b Vb? — 4ac b Vb? — 4ac 
a\ a + — + ——— (z+ —__——_-— }. 
2a 2a 
Since a # O, the quadratic equation 


az? + bx1 +¢=0 


ag = be & 


has two and only two roots, namely 


—b + Vb? — 4ac 


x 


2a 
Exercise ] 
Solve the following equations: 
Pete oe — oe 0, 2. (2 = 3c = 5) = 1. 
3. (2? — 2)? — 22 — 15) = 0. 4.7 +57+2=0. 


5. 22 — 54 +8 = (x — 3)(x — 2). 6. 227+ 27 —8 = (x + 4)(x — 2). 
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ome 10 z* — 7x + 10 


: 8. 3. 
z—5 e zx—-—65 
ee 
9, Hae ar 2 10.2~7~ V2 —5 m0. 
aL —— 
ll. 22 + V2? —7 =5. 12. V2 +54+V2—4=9. 
13. Vz +5—-V2—4=9. 14. v? — 516.17» + 1852.6 = 0. 
15. Solve for z the equation of Guldberg and Waage (chemistry): 
K(a — z)(b —z) = (c+ 2)(d +2) K #1. 


16. Form an equation having the roots (a) 2 and 3, (6) —\% and %, (c) —4.31 
and 7.21. 


3. The Linear Equation in Several Unknowns 


We may consider equations such as 
2x —3y-1=0 


involving two unknown numbers x and y. A solution in this case is a 
pair of numbers as (2, 1) having the property that, when the first num- 
ber of the pair is substituted for x and the second for y, the equation is 
satisfied. 

An equation of the type 


ac +by+c=0 


ordinarily has infinitely many solutions, for a number of any field in 
which the coefficients lie can be assigned to one of the unknown sym- 
bols x or y and the resulting equation solved for the other unknown. 
As the student will remember from his course in analytic geometry, 
every solution corresponds to a point in the plane, and if all the real 
solutions of such an equation are plotted on a Cartesian graph it will 
be found that they lie on a straight line. For this reason an equation 
that involves no term of degree higher than the first and actually has 
one term of degree 1 is called a linear equation. Not every equation of 
the form 
ax + by+c=0 


is linear, for if a = b = 0 there is no solution unless c = 0, and every 
pair of numbers is a solution if a = 6b =c =0. To indicate that this 
equation is actually linear, we may write 


ax + by +c=0 (a, = 10, 0); 


the second statement indicating that not both a and Bb are 0. 
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The equation 
ax+by+cz+d=0 (a, b,c) = (0, 0,0) 


is said to be linear in the three unknown numbers z, y, and z. A solu- 
tion consists of a triple of numbers (x1, y1, 21) which, when substituted 
respectively for z, y, and z into the equation, satisfy it. The equation 
has infinitely many solutions which constitute a plane in the geometry 
of three dimensions. 

There is no reason why we should stop with three unknowns. For 
each positive integer n and any field / we may consider the linear equa- 
tion 

Q121 + Go%o +:--:+ G,%, +c =O0, a, not all Oin F. 


A solution consists of an n-tuple of numbers (p1, pe, -+:, pn) such that, 
when p; is substituted into the equation for z;, the equation is satisfied. 
There is, strictly speaking, no geometric interpretation for such an 
equation when n > 3 or the field is not real, but we frequently carry 
over our geometric terminology and say that such an equation repre- 
sents a plane in n-dimensional space. 


4. Equivalence of Equations 


Two equations are said to be equivalent if every solution of each is a 
solution of the other. Thus 


z’* — 27 —3 = 0, d(x — 8)(x + 1) = 0 
are equivalent to each other. So also are 


Va? —9 = =r, x= 5. 


So also are 


Col 


2x — 3y —1=0, y = 2x — 


Two equivalent equations are frequently considered to be the same 
equation, for they both impose the same conditions upon the unknown 
number or numbers, and they have the same graphs. In fact, there is 
no other reasonable sense in which two equations can be considered to 
be the same. 

In particular, if every term of an equation be multiplied by the same 
non-zero number, the new equation is equivalent to the original, but 
we must be certain that the multiplier is not zero. 

We should note that this relation of equivalence possesses the char- 
acteristic properties of an equivalence relation, namely: 

R. Reflexive: Every equation is equivalent to itself. 
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S. Symmetric: If one equation is equivalent to a second, then the 
second is equivalent to the first. 

T. Transitive: If one equation is equivalent to a second, and the 
second is equivalent to a third, then the first is equivalent to the third. 


5. Linear Systems in Two Unknowns 


Often the solution of a problem requires the determination of two 
numbers which simultaneously satisfy two conditions or equations. 
Suppose that x and y are to be determined so that 


ee es 
2x+ y—7=0, 


both equations holding for the same pair of numbers. By grouping 
these equations with a brace, we form a linear system of equations and 
indicate that we are interested only in their common solutions. 

A solution, then, of a linear system of equations in two unknowns is 
a pair of numbers (2), y;) in the given field F containing the coefficients 
which is a solution of all the equations of the system, x; being substi- 
tuted for x and y; for y. Thus (2, 3) is the unique solution of the above 
system. ‘Two linear systems are equivalent if every solution of each 
system is a solution of the other. The process of solving a linear system 
consists in replacing the given system successively by equivalent sys- 
tems until a particularly simple system is reached. 

There are three operations by which one may pass from a given sys- 
tem to an equivalent system which are sufficient to solve the system. 
They are known as the elementary operations upon a system of equa- 
tions. They are of three types: 

Type 1. The interchange of two equations. 

Type 2. The multiplication of (each term of) an equation by the 
same non-zero number of F. 

Type 38. The addition to the members of one equation of k times the 
corresponding members of another equation of the system where k is 
any number of F. 

Clearly an operation of type 1 does not alter the solutions of the 
system, and an operation of type 2 merely replaces an equation by 
another equation equivalent to it. In considering operations of type 3, 
we must show that 


eee te as = Q, ee coe = 0, 
A2x or boy ae Cia 0, Agr =F boy a C2 aie k(a\x + biy + C1) = 0 


Intersecting Lines 7 


are equivalent for every number k. Let (x, y;) denote a solution of 
the first system. Then 


ay\X\ + by -b qj) = 0, ox, + boy -t- Co = 0 
and so of course 
Agr + bey + co + klayx; + diy; + ¢1) = 0 


for every k, and (2, y;) is a solution of the second system. 
Conversely, let (%2, y2) be a solution of the second system. From the 
equations 


Q,Xq + byyo + cy = 0, Aot_ + boys + Co + k(ayre + Dyyo +1) = O 


it follows that oie 0 


so that (12, y2) 1s a solution of the first system also. Since every solu- 
tion of each system is a solution of the other, the two systems are 
equivalent. 


Example. Solve 
x — 8y+7=0, 


25 yf = 0, 


If we add three times the second equation to the first equation, we ob- 
tain the equivalent system 


is — 14 = 0, 
i +y- 7=0. 
Now divide the first equation through by 7: 
z =~ (), 
is +y—7=0. 
Add to the second equation the first equation multiplied by —2: 
xz —2=0, x = 2, 
| y —3 = 0, ‘ = 3. 


We now assert that the linear system has been solved. 


6. Intersecting Lines 


The geometric interpretation of this process is of some interest. For 
each real value of k the equation 


(x —38y +7) +k(2r¢ +y —7) =0 
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passes through the intersection of the two given lines. As k varies from 
0 to 3 the line rotates from the position of z — 3y + 7 = 0 about the 
point (2, 3) until it becomes vertical, namely + = 2. Then, as / varies 


from 0 to —2, the line 
lx —3y +7) + Qz+y—-—7) =0 
rotates about the point (2, 3) from the position 2x +y—7 =O toa 


Fia. 1 


horizontal position, namely y = 3. When the lines have become ver- 
tical and horizontal, we assert that the linear system has been solved. 


Exercise 2 


Solve the following systems of equations: 


es 9 iar y = 0, 
4x + 38y —2 = 0. " (82 — 2y =0, 


cer ® ae y — l= 0, 

3 See Fs 4. yl 3) 2 0, 

aaa eo — dy 0, 
x—-2y+3 =0, 


—3r + 6y —9 = 0, 
2x —4y +6 = 0. 
6. Two 6-volt batteries, each with an internal resistance of 0.05 ohm, are con- 


nected in parallel to a load resistance of 9.0 ohms. How much current flows through 
the load resistance? By the Kirchhoff laws we have the simultaneous equations 


5. 
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9.0571 + 9/2 = 6, 
Ol; + 9.0572 = 6. 

Find J; and 2. 


7. Show that all numbers of the form a + b+/2 where a and b are rational form 
a field. 


7. Linear Systems in n Unknowns 


By the following procedure every linear system of equations with co- 
efficients in any field F can be solved by the use of elementary opera- 
tions. Suppose that the system is of the form 


Qi) > Qos 1 -* = ayy = CI, 


Qe12) 4 @eove 1- °° <-> Genta = Co, 


Opty Cpere 4 °° * A Oantn. = Cn, 


where all the coefficients and the constant terms lie in a field F. 

The main diagonal is the sequence of coefficients @nn, Gm—1,n—1, 
An—2,.n—2, '**. Lhus in Example 2 of this section the main diagonal 
is (1, —13, 1), while in Example 3 it is (1, —3, —1). 

If the coefficient of z, 1s 0 in every equation, insert the vanishing 


equation 
O-ay + 0-%5 => += 0-7, = 


below the other equations. If in some equation the coefficient of x, is 
not 0, place one such equation in last position, and divide the equation 
by this coefficient so that now dmn = 1. Now subtract from the 7th 
equation a;, times the last equation for 7 = 1, 2, ---, m — 1 and ob- 
tain a linear system equivalent to the given system of the form 


Q1124 + Qy2% Se ae = (, 
Qo) Xy “gag = oie, 3 = C2, 
ete ip = eat ates ey = Cm—}, 


Qm 1%) ar Qm,2%2 a aes aa Qm,n~1tn—) + In = Cm. 


Now ignore the last equation and work similarly with the equations 
above it. Each diagonal coefhicient can be made 1 unless it is 0 and all 
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coefficients above it are 0, in which case all the equations are to be 
moved up one place and a vanishing equation inserted. 

No matter how large m is, all left members above the lowest n equa- 
tions will be made to vanish by this process. If there is an equation 
whose left member vanishes and whose constant term does not vanish, 
the given system is inconsistent and has no solution. Otherwise it will 
have at least one solution. 

Now start with the next-to-the-last equation whose diagonal coeffi- 
cient is 1, and add a multiple of it to the last equation to make the co- 
efficient below it equal to 0. Continue until the canonical form is 
reached in which 

1. Every coefficient above the diagonal is 0. 

2. Every diagonal coefficient is either 1 or 0. 

3. If a diagonal coefficient is 0, every coefficient of that equation 
(except possibly the constant term) is 0. 

4. If a diagonal coefficient is 1, every coefficient below it is 0. 

From this canonical form the general solution of the linear system 
is immediately obtainable. 


Example 1. 
32 — 2y+4z2= 13 
22 + Sy — 32 = —9Y, 
7x + 8y — 2z = —6. 
17x + 14y = I, 
—igftz — Ty = 0, 


—$x — 4y+2=38. 


“ 


toe y | eee 
—$2 —4y +2 = §. 


“ee 


Ox == | 
5 


The first equation tells us that the system has no solution. 


Example 2. 
oc > Ay— o2.= “6, 
xz — 1l0y+ 7z = —2, 
or — lay se 2 0) 
22— 3y+ z= 2 
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eee Sy = 16, 
ease oly) = —16, 
—13x + lly = —16, 


20 — ay ea, 


0 = QO, 

Ox = 4Q, 
= OR ate | rs Si 

2x —dy+2z2= 2. 


The equations are consistent, and can be reduced to the canonical form 


Ox = QO, 
ale3! = aeelaGr 
Saye a =a 11> 
aed eee 


Clearly x is arbitrary. Let x equal the parameter p. Then the general 


solution is 
Lo = Pp; 


aa ele ie aial 
c= —7§ + 47, 


or 
(x, Y, z) = (0, —+4, —7s ar pc, 43 rae 


This yields a solution for every value of p in the field F, and every 


solution is of this form for some p. 


Example 3. 
Sr 4 — 92.- ow = o, 


or — y — 82+ w=, 
22 + y — 382+ w= 2, 


This is readily reducible to 


ar — 4y = 2, 
oo) = |, 
26 jf — 32 = 2, 


Since the coefficient of z in the third equation is 0, we move the first 
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two equations up a position and insert a vanishing equation: 
2x — 4y = 2, 
gt 2y = |, 

Ox + Oy + Oz 

lar + y— 32+ w = 2, 

Ox = 0 

Se eh = —%, 

Ox + Oy + Oz 0 

2x + y-—38z+w= 2. 


The equations are consistent, and the canonical form is 


| 
[= 


I 


Ox = 4Q, 
—5x 5 y = —3, 
Or +0y+ 02 = 40, 
Br —32+w= 3. 


Since both x and z have diagonal coefficients which are 0, both are ar- 
bitrary. The general solution is 


r=p, y= —Z+oP, = Gg, w= 2 — fp t+ 3g 


where p and q are parameters, which can be written 
ee Y) zy w) = (0, —3, 0, 3) a jE - U —3) ar q(0, 0, 1, 3). 


In this example the coefficients belong to the rational field, also to 
the real field, and to the complex field. The question may properly be 
asked if the totality of solutions is the same under all three assumptions. 
The answer is no, for, if we are seeking rational solutions, the param- 
eters p and gq are restricted to rational values, while in the other two 
cases they may be real or complex respectively. There are more solu- 
tions to this system, then, in the complex field than in the rational 
field. 

It cannot be emphasized too strongly that one must always pass 
from a system to an equivalent system. Stray equations not incorpo- 
rated into a system are valueless. 
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Exercise 3 


Find the general solution of each of the following systems of equations: 


r—- y- 2=0, zr—- y- 2=0, 
1. x—2Qy+ z2=6, 2. ,2z — dy -- Zee 0, 
22 + y — 32 = 2. 3x — 2y — 62 = 0. 
2x — 3y+ 2=0, sa ee Te 
3 ro 6y +22 =0, aN oe 
10z — lby + 52 = 0. ae Der G, 
e+2y+2+ w= 5, 
rctytz2t+w =4, 2x + 4y — 3z — 3w = 0, 
ae — ye. — ee, 6. 132 + 6y — 42 —4w = 1, 
x+2y + 2z—w =0. 24-47 — 2 — w= 4 
x+2y- z2-—- wel. 
5 = 
a by — ge OW =2, Gea 9 OA, 
To Ne a ee ead 8. {2x 4+ 22 =0 
7x +1ly — 62+ 12w = 7, ie ae ee a 
8a + 4y — 432 + 13w = 3. gOS St ae 
gs See ae x 0.85¢ + 0.077 + 3.172 = 1.36, 
9. a es 10. 43.722 — 1.2ly +0.872 = 2.23, 
: 0.982 + 2.82y = —3.88. 


y+t2z+ w= 6. 


11. A problem in electrical networks (N. M. Cooke, Mathematics for Electricians 
and Radiomen, McGraw-Hill, 1942) leads to the system of equations 


IO Sig 41 = 0, 
10 = 21) — Ble =a 
S35! Glee ohh = 0, 
=fi = so ar =", 


—3lq — 4I4 + 573 + 21, = 0. 


Find Th, To, Tz, dg, and Ts. 
12. If the constant terms in a linear system are all zero, show that there is always 
a solution. 
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Rational Solutions 
8. Integers 


The rational integers or whole 
numbers 


0, +1, +2, +3,--- 


play a basic role in mathematics. They are sometimes merely called 
numbers, and their study the theory of numbers. We shall consider 
only a few of their more elementary properties. 

It is convenient to separate the rational integers into four classes as 
follows: 


1. Zero. 
2. The units 1 and —1, whose reciprocals are rational integers. 
3. The primes +2, +38, +5, +7, 411, +13, --- which are neither 


O nor units and which cannot be resolved into two factors neither of 
which is a unit. 

4. The composite numbers composed of all numbers not in any of the 
first three classes. 

The numbers a and —a are said to be associated, since their quotient 
is a unit. 

If a and b are positive integers, there exist two rational integers q 


and r such that 
a=bg+r Oe <a 


This is nothing more than the division process familiar in arithmetic. 

Every positive number a can be written as a polynomial in any other 
number b > 1 with coefhcients that are 2 0 and < b. When we write 
5387, for instance, we mean 


5-10° + 3-10? + 8-10 4 7. 
If we wish to write this number as a polynomial in powers of 7, we may 


proceed as follows: 
14 


Integers 15 
5387 = 769-7 + 4, 769 = 109-7 4+ 6, 
109 = 15-74 4, (5237 


Now starting with the last equation and substituting into the one above 
it, we have 


15 =2-7+1, 
109 = (2:-74+174+4=2:74+7+44, 
769 = (2-7 +744)74+6=2:7477° 44-746, 
5387 = (2-7 4+774474+674+4=2747+4+4.746-744 
= (21464). 


When a number is written as a polynomial in powers of 10 it is called 
a decumal. When it is written in powers of 7 it is called a septzmal. 
Thus the decimal 5387 = (5387)19 is equal to the septimal (21464) . 
There is no ather reason why 10 should have been chosen as the base 
of our number system than that it is of convenient size and we happen 
to have ten fingers or digits. 
The process of changing from one system to another can be carried 
out as follows: 
7|5387 
|769 + 4 
[109 + 6 
15 +4 
2+1 (21464)7. 


To pass from a septimal to a decimal we reverse the steps: 


Det en: 
15-7 +4 = 109, 
10937 = 6 760. 
769:7 + 4 = 5387 (5387) 10. 
Exercise 4 


1. Write out all the primes between 0 and 100. 
2. Write 3981 in the scale of 5. 
3. Express (2a2986)12 as a decimal, where a denotes 10 and 8 denotes 11. 
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4. Write 93871 as a duodecimal (scale of twelve). 
5. Write 381572 as a polynomial in powers of 111. 


6. Ifa =b¢ +7,0 Sr <b, prove that g andr are unique. Hint. Set a = bq, 
+ 7r;, and show that g = qi, r = 171. 


7. Construct a multiplication table for septimal numbers, and use it to multiply 
(21535)7 by (362)7. Check your answer by reducing each of these numbers to, 
decimal, multiplying, and changing your answer to a septimal. 


8. Write 0.78 as a septimal. Hint. First multiply 0.78 by 49. 


9. Greatest Common Divisor 


If a = kn, we say that n divides a and write nla. Thus 2|6 and 3]6 
and also, of course, 6|6. 

If there exists a number d that divides both a and 6 (i.e., is a common 
divisor of a and b) and is a multiple of every common divisor of a and b, 
then d is called a greatest common divisor of a and b. The letters g.c.d. 
stand for greatest common divisor. 

Thus, if a = 540 and b = 630, the common divisors are 


gy 09 5 es) 2, 10, es, 18, 50) ee 


Each of these 24 common divisors is a divisor of 90 and of —90. Thus 
90 and —90 are the two greatest common divisors of 540 and 630. 
We commonly denote the positive g.c.d. of a and b by (a, b). 

It should be noted that the word ‘greatest’? means greatest in size 
or absolute value, not the algebraically greatest, for, as a matter of 
fact, —90 is the algebraically least common divisor of 540 and 630. 


Theorem 1. If a = bq +7, then (a, 6) = (0, 7). 


To prove this, let (a, b) = d, (b, r) = dy. Since d, is a common di- 
visor of b and 7, it divides bg + r and hence divides a. Thus d; is a 
common divisor of a and b. But d is a g.c.d. of a and b so that d,{d. 
Now a — gb = rso that by a similar argument d|dy. If 


d = kd, dy — ld, 
then 
am kid. 


If b ¥ 0 it follows that d #0 so that kl =1. Hence k =1 = +1, 
d = +d). But d and d, are positive so that d= d,. If b = 0, then 
a =r, and the theorem is trivially true. 

The following algorithm (process) for finding a g.c.d. of two positive 
integers is due to Inuclid. Let a and b be the numbers, b ~ 0. By di- 
vision we write 


Greatest Common Divisor LZ 


a=ba+n Oe 7 <0, 

b= 1r1G2 + re OS re i 

rT, = Toq3 + 73 OS =< i, 
Tk—2 = Tr-19k + 1k 0 Sie 7. =i), 
Tk-1 = TrQeai + 0. 


In a finite number of steps a remainder 7,4, = 0 must appear, since a 
sequence of positive integers 


Ce og OS ey ee 


each of which is less than the preceding must ultimately lead to a re- 
mainder of 0. Then by Theorem 1 


Tk = (Tk, Tk—-1) = (Te-1, TR-2) = + = (73,72) = (72,71) = (71,6) = (6, a). 


Thus the last remainder which is not 0 is the positive g.c.d. of a and b. 
It is not evident from the definition of g.c.d. that it always exists. 
We have now completed the proof of 


Theorem 2. Two numbers not both 0 have a positive g.c.d. 


Two numbers are said to be relatively prime if they have 1 for a g.c.d. 
Let us find by Euclid’s algorithm the positive g.c.d. of a = 259 and 
b = 161. We have 


259 = 1-161 + 98, 
161 = 1-98 + 63, 
98 = 1-63 + 35, 
63 = 1-35 + 28, 
35 = 1-28 +7, 
28 = 4-7. 


Hence (259, 161) = 7. 


Theorem 3. If d = (a, 6), there exist rational integers p and q such 
that 
d = pa + qb. 


The process for the determination of the p and q of the theorem is 
implicit in the Euclid algorithm, and can be as well explained by an 
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example as in general notation. Let a = 259, b = 161. The equations 
above, written in reverse order, are equivalent to 


7 = 35 — 1-28, 28 = 63 — 1-35, 
35 = 98 — 1-63, 63 = 161 — 1-98, 


98 = 259 — 1-161. 
Thus 


~J 
I 


35 = Iba lao) = 68 once 
63208 — Is 2 de a8 

2-98 — 3(161 — 1-98) = —3-161 + 5-98 
—3-161 + 5(259 — 1-161) = 5-259 — 8-161. 


I 


Thus p = 5, gq = —8. The values of p and gq are not unique. The 


process is general. 
It is evident that any number k that is representable linearly in terms 
of a and b must be divisible by (a, b). For, if 


: = pa + qb, 


every common divisor of a and b divides k, so that (a, b)|k. Hence 
(a, b) is the smallest positive integer so representable. 

The positive g.c.d. of a and b, then, may be defined as a number 
d > 0 for which integers h, k, p, g exist such that 


a = hd, b = kd, d = pa-+ qb. 


Theorem 4. If aand b are relatively prime, there exist rational integers 


p and q such that 
pa + qb = 1. 


For, if a and b are relatively prime, their positive g.c.d. is 1. 
Theorem 6. (Euclid.) IPf albc and 1s relatively prime to b, then alc. 


For if a is relatively prime to b, there exist rational integers p and q 
such that pa + qb = 1. Then 


pac + qbc = c. 


Since albc, it divides the left member of the above equation and there- 
fore divides c. 

Theorem 6. If p and q are two positive prime numbers, either p = g 
or (p,q) = 1. 
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Exercise 5 


1. Find a g.c.d. of 437 and 95, and express it linearly in terms of these numbers. 
2. Do the same with 3766 and 1540. 


3. Show that 60 and 91 are relatively prime, and express 1 as a linear combina- 
tion of these numbers. 


4. If pa + gb = 1, show that it is also true that pia + qib = 1 where p) = p + kb, 
gq. = gq — ka for an arbitrary integer k. 


5. Verify that 66-17 — 59-19 = 1. Use Problem 4 to find numbers p; and qi, 
0 <p, < 19, such that 17p; — 19q, = 1. Is it also true that 0 < q, < 17? 


6. Find a g.c.d. of 2808 and 1179, and express it linearly in terms of these num- 
bers. 


7. If d and d, are both g.c.d.’s of a and b, show that d = +d). 
8. Show that, if p and q are both positive prime numbers, then pla implies p = q. 


9. Using the multiplication table for septimal numbers, find the positive g.c.d. 
of (1163)7 and (164);, and express it linearly in terms of the numbers. 


10. Show that, if the prime p divides a”, then p divides a. 


10. Unique Factorization 


We now come to a basic theorem in arithmetic, namely 


Theorem 7. (Gauss.) Every positive integer > 1 ts uniquely factora- 
ble into posite primes. 


It is quite evident that every such integer can be factored into primes 
in at least one way. For, if a is not a unit or a prime, 


G— ve 1 <b <a cee, 
Then, if 6 is not a unit or a prime, we can write 
b = de, d= dee, O00. 0 <b aa. 
and thus in a finite number of steps we obtain 
Q@ = P\P2 °° Dk 
The more difficult step is to prove uniqueness. Suppose that 
@— PiPp2 *** Pe = Giga" ** gi 


where the p’s and the q’s are all primes. Since Pilqige -++ gy, either 
rilg and hence 7; = qi, or (pi, g1) = 1 by Theorem 6. In the latter 
case, by Theorem 5, p1\q2 -+.q) Either p) = go or (pi, ge) = 1, in 
which case pilqa --- gq, Eventually we find that p is equal to one of 
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the q’s, which can be written first and called g,. Then 


pep3 °*° Pk = Q293 >" * Qi. 


As before, po is equal to one of the q’s, say ge, and 


P3Pp4°'* Dk = 9394 °°° Qi- 


That is, every p; is equal to some q;. It is also clear that k = 1. For, 
if, for instance, k < 1, we should have after k steps 


1 = qgi-k**° @ 


which is not possible, since the qg’s are primes. 


Example 1. Factor, 27300 into its prime factors. 
2|27300 


2| 13650 


3[0825 
5|2275 
5|455 
zou 
13 27300 = 2?-3-57-7-13. 
The prime 2 is used as a divisor until the quotient is odd, then 3 is 


used as many times as it will divide, and so on, the primes being taken 
in order. 


A least common multiple (l1.c.m.) of two numbers a and b is a common 
multiple of a and b which divides every common multiple of a and b. 
The positive least common multiple [a, b] is the smallest positive number 
that is divisible by both a and b. 


Example 2. Find (504, 675) and [504, 675]. 
504 = 2°.37-7 = 23.3?.5°.7, 
675 = 39-5? = 2°.3°-5?-7°. 
Then, selecting the smallest exponent of each prime, we have 
(504, 675) = 2°-3?.5°.7° = 9, 
and selecting the largest exponent of each prime, we have 


(504, 675)e= 29°3°25°-7 = 37800. 
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Exercise 6 


1. Write 5390 as a product of prime factors. 
2. List all the divisors of 5390. 


3. Let pi, po, --+, px be the prime numbers S$ 4/n. Show that, if none of these 
primes divides n, 7 is a prime number. 


4, Prove that 2477 is a prime number. 


5. Write 18900 and 2646 as products of powers of primes, and from this form 
pick out their positive g.c.d. and l.c.m. 


6. Show that (a, b)-[a, b] = ab. 
7. Find all positive integers z, y, and z such that 
(SCM = 2. 
[This problem arises in the theory of music. Write as an equation in integers, and 


use Theorem 7.] 


11. Integral Roots of Equations 


Consider an equation all of whose coefficients are rational integers, 
such as 
323 — 42? — 177 +6 = 0. 


Suppose that it has an integral root x;. Then 
(—32,? -+ 4x “+ lege, = [on 


Since the left member is clearly the product of two integers one of 
which is x, it follows that 2,|6. This illustrates 


Theorem 8. If f(x) = 0 has integral coefficients, each integral root is a 
divisor of the constant term. 


For, if we suppose that 
f(z) = apx™ + aya" +-+++ Qn_1x + an = 0 


has an integral root x;, then it must be true that 


1 


n n— = 
(—apx," — a)%1 —+++— Gn_1)Z] = An, 


whence the theorem follows. 

Clearly, then, one may determine by trial the integral roots of an 
equation whose coefficients are integers. It suffices to list all the di- 
visors of the constant term and to substitute these divisors in turn into 
the equation. If the equation has an integral root, it will be found 
among these divisors. 

A rapid method of substituting a number into a polynomial is as 
follows. Let the polynomial be 


f(x) = cox* + cyx® + cox” + 3x + cy. 
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We form in turn 
Co, copa + C1, (coa + c1)a + co = con? + cya + cp, 
(con? + cya + cola + cz = coa® + Gia - cya C3, 
(coa® + ca? + coa + ¢3)a + C4 = coa* + cya + cya” + cz3a + cy = f(a). 


The work is usually arranged as follows. Let it be required to find 
f(2) where f(z) = 32* — 52° — 7x + 13. 
3-5 0 -—7 18 
6 2 4 -6] 2 


3 il 2 -8 =a 2) 

If we divide f(x) by x — a, we may observe that the coefficients of 
the partial quotient are co, coa + cy), cod? + cya + cg, and coa® + cya? 
+ coa + cz and that the remainder is f(a). Thus in our example 

324 — 52° — 72 +13 = (8x2 + 2? + Qe — 3) (x — 2) + 7. 


A similar result holds for polynomials of degree n and will be proved 
later (§ 22). 


Example 1. Find all integral roots of 
f(x) = a* + 4a? + 82? + 82 +3 = 0. 


The only divisors of the constant term 3 are +1 and +3. Obviously 
f(1) and f(8) are positive numbers so that 1 and 3 are not roots. 


1 4 8 8 3 


ie ce ee |Meat 


1 3 5 3 0 =f(-1l). 
Since f(—1) = 0, —1 is a root. 


] 4 8 8 3 


eo lo all —3 


il i 5 —7 24 = f(-8). 


Then —3 is not a root. 

When the constant term has many divisors the method just illus- 
trated is laborious, and the following refinement, due to Newton, is a 
great time saver. Suppose that the coefficients of 


f(x) = Cox" ia Cx? + Cot” + C3X + C4 
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are integers. If x, is an integral root # 0, then c4/2z, is an integer and 


3 2 
—Cot, — €yXy — CoX%y — CZ = yar 
Then 


c4/X, + ¢3 = (—coty” — C121 — C2) zy 
is an integer which we may call m,. Clearly ay |My. Then 
m,/x, + Cg = (cot, — €1)X; = Me 
is also divisible by x,. Again 
Mo/X, +c, = —Col, = M3 


is divisible by x,, and 
m3/X1 + co = 0. 


If a divisor x, of c4 fails to satisfy one of these conditions, it cannot be 
@ root of (2) = 0. 


Example 2. Find the integral roots of 2? — x? — 14z + 24 = 0. 


The divisors of 24 are +1, 42, +3, 44, +6, +8, +12, and +24. 
The numbers -41 are easily eliminated by trial. We have 14 remaining 
possibilities. 


c3 = 24, co = —14, q = —l, en |. 


m, = C3/2, — 14, me = m/2x, — 1, m3 = Me/a, + 1. 
L1 3/21 my m,/21 mM mMo/x, | m3 
2 12 —2 —1 —2 —1 0 
3 8 —6 —2 —3 —] 0 
4 6 —§ —2 —3 
6 4 —10 
8 3 —11 
1? 2 —12 —1 —2 
24 1 —13 
—2 —12 — 26 13 12 —6 
—3 —§ —22 
—4 —6 — 20 5 4 —] 0 
—6 —4 —18 3 2 
—8 —3 —17 
—12 —2 —16 
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As soon as a non-integral quotient is obtained, such as m2/4, this 
value of xz; is eliminated. Only those values that go through to yield 0 
in the last column are roots. In this case the integral roots are 2, 3, 
and —4. 


Exercise 7 
Find the integral roots, if any, of the following equations: 


lz +27? —102 +8 =0. 2. 2°? — 327 +2 — 20 = 0. 

3. x? + 32? — 10z — 24 = 0. . 2* — 323 — 7x? + 272 — 18 = 0. 

5. ct + 223 — 42? — 52 — 6 = 0. . xt — 223 — 12277 — 10z + 68 = 0. 
7. x4 — 32? + 10r — 6 = O. 4 _ 1523 + 632” — 622 + 48 = 0. 


G0 Op 


9. c> — 8r* + 1823 — 1827 + 17x — 10 = 0. 
10. Determine all integers k so that z? + 8x27 + kz + 6 = 0 shall have an integral 


11. Let cor” + cyz™! +--+ + cn_iz + cn = O have integral coefficients. If there 
exists a common divisor d of the coefficients ¢o, c1, ---, Cn—1 that does not divide cp, 
show that the equation has no integral root. 


12. Bounds for the Roots 


Clearly an equation all of whose coefficients are 2 O (and at least one 
of them is > Q) cannot have a positive root, since the substitution of a 
positive number for the unknown yields a number not 0. A similar 
argument can, with a little ingenuity, be made to yield an upper bound 
for the roots of any equation. Thus let 


f(x) = 32° — 42? — 172 + 6 = 22 (x — 4) + (2x? — 17) +6 = 0. 
This will surely be positive for all values of x such that 
r—420, 277 —17 2 0. 


If x = 4, both inequalities are satisfied, so that the equation can have 
no root as large as 4. Thus 4 is an upper bound for the roots. 
Furthermore 


—f(—x) = 32° + 42? — 17x — 6 = 2(3x? — 17) + 2(22? — 3) = 0 


has as its roots the negatives of the roots of f(z) = 0, so that, if a is an 
upper bound for the roots of —f(—z) = 0, then —a is a lower bound 


for the roots of f(z) = 0. Clearly Vala = 2.38 is such a bound for 
our equation, so that the real roots of f(z) = 0 lie between —2.38 and 4. 


Example 1. Find bounds for the roots of x? — x? — 14x + 24 = 0. 
This may be written x(x? — x — 14) +24 =0. The expression in 
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parentheses will be positive for 


aby 
x > ———_ = 4.28. 
2 

Also —f(—x) = x(x* — 14) + (x? — 24) =0, from which we obtain 
the lower bound —~+/24 = —4.899 for the given equation. 

Example 2. Find upper and lower bounds for the roots of 

4x° — 16x* + 9x? + 352? — 51x + 18 = 0. 
This may be grouped 


4c*(x — 4) + 9x3 + 2(35¢ — 51) + 18 = O, 


so that 4 is an upper bound. Then 
—f(—2x) = 27(4xz? — 35) + x(1623 — 51) + 9(2? — 2) = 0, 


from which it is clear that V 35/4 = 2.061 is an upper bound. Thus 
the roots of the given equation lie between —2.061 and 4. 

If a satisfactory bound is not at once evident, the following procedure 
will help. If the leading coefficient of f(x) is positive, let c be a number 
for which f(c) > 0, and write 


fa) = (@ — e)-¢a@) + fo). 


If b is an upper bound for the roots of g(x) = 0, then the larger of the 
two numbers b and c is an upper bound for the roots of f(x) = 0. 


Example 3. Find an upper bound for the roots of 
f(x) = «4 — 223 — 3827? —-2 +5 =0. 
Since f(3) > 0, write 
f@) = @ — 3)@® + a* = 1) +2. 
If 221, 227°+27-—1>0, and ifs 23,72-—320. Thus 3 is an 
upper bound. 
Exercise 8 
Find upper and lower bounds for the roots of 
1. of — 273 4+ 2? —32 +1 =0. 2. c1 — 32? + 18% — 20 = 0. 


3. 24 — 273 — 52° + 82 —9 = 0. 
4. 2° + 324 + 2? — 82? — 512 + 18 = 0. 
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5. 4 + 4x3 — 342? — 762 + 105 = 0. 


6. 7§ — 2) — xt — 23 — 2? —2x —1=0. 


Find the integral roots of 7 and 8: 

7. x — 412° — Siz? + 1482 + 336 = 0. 

8. 28 — 302° + 39921 — 1261z7 + 900 = 0. 

9. Let f(z) = 2% + cyx™ 1 +---+ ce, =0. Let p be a prime dividing each in- 


tegral coefficient c), C2, --+, Cn. Show that an integral root of f(z) = 0 must be divi- 
sible by p. 


10. Use Problem 9 to find the integral roots of 
zi + 223 — 62? — 38x + 68 = 0. 


13. Rational Roots 


If f(x) = 0 is an equation with rational coefficients, we may multiply 
through by the least common denominator of the coefficients and thus 
obtain an equivalent equation all of whose coefficients are rational 
integers. 


Theorem 9. If the equation 
f(x) = agx” + aya"! +---+ a,_1% +a, = 0 


with integral coefficients has a rational root x1 = p/q, (p, gq) = 1, then 
plan and q\ao. 


For, if p/g is a root, 


n n—l 
Pp Pp 
do | qe =e 
qd 


P 
oF ae aes) 


agp” + ayp"—"q +---+ dn-ipg” | + ang” = 0. 

This may be written in the form 
Gop" = (Grp tect tee a at = a 

Clearly glagp” and, since g is prime to p, q|ao by Theorem 5. Similarly 
ng” = —(agp"* + arp" °q ++ +--+ Gag") p 

so that plang” and, by Theorem 5, p\dn. 


Example 1. Yind the rational roots of 
Gx? — 2? — 1947 —~6=0. 


The only possible rational roots are of the form p/q where p is a 
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divisor of —6 and q is a divisor of the leading coefficient 6. The possi- 
bilities are 
+1, +2, +8, +6, 43, +4, +4, +3, +3. 


The equation may be written 
f(x) = x? — 1) + e(4e? — 19) + 2? —~6=0 
so that V19/4 = 2.18 is an upper bound for the roots. Also 
—f(—x) = xc(6x" — 19) +27 +6=0 


has 1.78 as an upper bound. Thus the roots of f(z) = 0 lie between 
—1.78 and 2.18. The possibilities that remain are 


1 1 1 2, 3 
= 2, = san 55 2a Eo. 


On trial we find that 2, —14, and —3¢ are the rational roots. 

The problem of finding the rational roots of an equation with inte- 
gral coefficients may be reduced to that of finding the integral roots of a 
related equation and then, after determining bounds, applying the 
method of Newton. If the equation is 


agx” + ayz” 1 +---+ a, = 0, 


the substitution apv = y will lead to an equation in y with integral co- 
efficients whose leading coefficient is 1. Sometimes a smaller number 
than ag will suffice. 


Example 2. Find the rational roots of 
4x° — 16x* + 9x? + 35a? — 51x + 18 = 0. 


The leading coefficient 4 = 2? becomes a fifth power on multiplica- 
tion by 8. The equation is equivalent to 


(2x)> — 8(2x)* + 9(2x)? + 70(2x)? — 204(2r) + 144 = 0. 
If we let 2x = y, this becomes 
y? — 8y* + Oy? + 70y? — 204y + 144 = 0. 


An upper bound is 8, and a lower bound is —4.122. The only possible 
integral roots are +1, +2, +3, +4, 6. Newton’s method shows that 
3 and 4 are the only integral roots of this equation so that 34 and 2 
are the only rational roots of the given equation. 
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Exercise 9 
Find the rational roots of 
1. 323 — 267? + 342 — 12 = 0. 2. 4c4 — 13877 + 9 = 0. 
3.27 +544+1=0. 4, Ox — 562° + 57x? + 982 — 24 = 0. 


5. 2473 — 2022 +72 —1=0. Hint. Letz = 1/y. 

6. 624 — 7x3 + 62? — 1 = 0. 

7. For what integral values of k does x? + kx + 1 = 0 have a rational root? 
8 

[. 

9. 


. Find all integral values of b for which z* + br? + 32 + 2 = 0 has a rational 
roo 


Show that z” — 1 = 0 has just two rational roots when n is even and only 
one rational root when n is odd. 


10. Show that +/2 is not a rational number. And, more generally, show that, if 
a is an integer, Va is either an integer or it is not rational. 


CHAPTER 
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Polynomials 


14. Rings and Fields 


At this point it will be neces- 
sary to give more exact defini- 
tions of some of our concepts. A set of elements a, b, c, --: form a 
ring provided 


1. The sum a + 5b exists in the set. 
2. The associative law of addition holds: 


(a+b)t+te=a+(b+4+0c). 
3. The commutative law of addition holds: 
a+b=b-+4a. 
4. The set contains 0: For every a 
at+tO=a. 
5. For every a there is a ~a in the set such that 
at ”-a=0. 


1’. The product ab exists in the set. 
2’. The associative law of multiplication holds: 


(abe = albe). 
6. The distributive laws hold: 
a(b +c) = ab+ ac, (b+ cla = ba+ ca. 


The rings which are of most importance are those called commutative 
rings with unit element. They have the additional properties 


3’. The commutative law of multiplication holds: 


ab = ba. 
29 
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4’, The set contains the unit element 1 such that for every a 
a-l=a. 


The prototype of the ring is the set of rational integers. They form, 
in fact, a commutative ring with unit element. The even integers form 
a commutative ring which, however, does not contain a unit element. 

A field is a commutative ring with unit element which has one more 
property, namely: 

5’. Every element a except 0 has an inverse a7! such that 


a-a} = 1. 


The concept of field is one of the most important concepts in algebra. 
The set of all rational numbers—i.e., numbers of the form p/q where 
p and g are integers—constitutes the rational field. The numbers 
which are limits of sequences of rational numbers (see Chapter 4) con- 
stitute the real field. All numbers of the form a+ 7b where a and b 
are real and 7” = —1 constitute the complex field (see Chapter 5). 

While these are the best-known fields, there are infinitely many 
others. Thus all rational functions of x with rational coefficients con- 
stitute a field. All numbers of the form a + b+/2 where a and b are 
rational constitute a field. In fact, for every fixed integer m which is 
not a square, a + b+/m constitute a field. Right here we have infi- 
nitely many fields, and we have scarcely scratched the surface. 


15. Degree 


An expression such as 
4z° + $2? + «1/22 — 6 


which is a sum of distinct non-negative integral powers of x, each mul- 
tiplied by a number of a certain field (the real field in this case), is 
called a polynomial over the field in the indeterminate x. We may 
write 


f(x) = age” + aya?" +--+ anit + an. 


The polynomial is of degree n if ag + 0. The degree is the exponent of 
the highest power of x which does not vanish. A quadratic polynomial 
such as 27” — 54 + 1% is of degree 2, a linear polynomial is of degree 
1, a mere number is of degree 0 provided the number is not itself 0. 
The number 0 (which may be thought of as a polynomial all of whose 
coefficients are 0, i.e., the vanishing polynomial) has no degree. Since 
0 is the only polynomial that has no degree, this property characterizes it. 

Two polynomials are equal if and only if their difference is the 0 
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polynomial. Thus the two polynomials 
agx? + ayx? + agx + a3, Diets ope 2 ie 
are equal if and only if 
agu® + (a, — b1)x? + (ae — be)e + a3 — b3 = 0. 
This means that 
ag = 0, a; — b; = 0, dg — bo = 0, az — bg = 0 


so that we may say, in general, that two polynomials are equal if and 
only if coefficients of corresponding powers of x are equal. 

The three concepts of variable, indeterminate, and unknown number 
should be distinguished. A variable represents all the numbers on its 
range. An indeterminate * does not represent a number. If x is a 
variable, then «? — 5a + 6 is O when x = 2 or 3. If 2 is an indetermi- 
nate, x? — 5x + 6 is simply not 0. This approach is more satisfactory 
than the older attitude of distinguishing between “conditionally equal 
to 0” and ‘“‘identically equal to 0.” 

The product of two polynomials 


1) = agr™ = ne ae paige: = Amy, g(x) a Dox” ar oe ae + Bates + Un. 
is a polynomial 
f(x) g(x) = Sg ai Hig =e Onn: 


If f(x) is of degree m so that ag ¥ O and if g(x) is of degree n so that 
bo # 0, then clearly aobo # 0 so that f(x)-g(v) is of degree m + n. 
Thus we have established 


Theorem 10. The degree of the product of two non-vanishing polyno- 
mials 1s equal to the sum of their degrees. 


If either of f(z) or g(x) is the vanishing polynomial, each coefficient 
of f(z)-g(x) will be 0 so that this product will vanish. On the other 
hand, if both f(x) and g(x) are non-vanishing, each will have a degree 
so that, by Theorem 10, the product will have a degree and hence will 
be non-vanishing. We have proved. 


Theorem 11. <A product of polynomials vanishes uf and only uf one of 
the factors vanishes. 


*For an exact definition of indeterminate see C. C. MacDuffee, Introduction to 
Abstract Algebra, Wiley, pp. 158-161. 
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16. Polynomials with Rational Coefficients 


There is a close parallelism between the rational integers and poly- 
nomials with rational coefficients, which we can exhibit by separating 
the polynomials into four classes as we separated the rational integers 
in §8: 

1. The zero polynomial. 

2. The rational numbers with 0 omitted, i.e., the polynomials of 
degree 0. 

3. The irreducible polynomials. 

4, All other polynomials. 

The principal difference between the rational integers and the ra- 
tional polynomials is in the second class. There are but two integers, 
namely 1 and —1, whose reciprocals are also integers. A polynomial 
will have a reciprocal if it is of degree 0, so that every rational number 
except 0, considered as a polynomial, is a unit. There are infinitely 
many unit polynomials. 

Two polynomials are said to be associated if their quotient is a unit 
polynomial. Thus 


=o =), 3 (2? — 5) 
are associated. 
A polynomial is said to be irreducible over the rational numbers if it 
cannot be represented as a product of two polynomials with rational 
coefficients, neither of which is a unit polynomial. Thus 


$a? — 14 = F(x — 2)(x + 2) 


is reducible, while x? — 14 is irreducible over the rational numbers. 
The latter is reducible over the real field, however. 


Theorem 12. If f(x) and g(x) are two polynomials over a field F, the 
latter non-vanishing, there exist uniquely two polynomials q(x) and r(x) 
over F’, the latter either the zero polynomial or of degree less than the degree 
of g(x), such that 


f(z) = q(x)-g(x) + r(z). 


The process for finding the polynomials q(x) and r(x) is familiar to 
every student under the name of “long division” although no division 
is involved. Thus let 


f(x) = 42° — 22? + 52 4 3, g(x) = 227 +2 —1. 


Note that the leading coefficient of f(x), namely 42°, is obtained by 
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multiplying the leading coefficient of g(x), namely 2x7, by 2x. Hence 
the difference 


f(x) — Qz-g(z) = ~—427 + 724 4+ 3 


is of degree less than the degree of f(x). Since —42x?/2x7 = —2, we 
form 


F(z) — 2x-g(x) + 2g(x) = 9x + 1. 


Since this remainder is of degree less than the degree of g(x), we can 
continue no further. Then 


f(x) = 4a? — 227 + 52 + 3 = (Qe — 2)-g(x) + Oe ++ 1. 
The method is perfectly general. If f(x) is of lower degree than g(z), 
let g(x) = 0 and r(z) = f(z). 


To show that q(x) and r(x) are unique, let us assume that we also 
have 


f(t) = “i (@)-g(x) + 1) 


where 7;(x) is 0 or of degree less than the degree m of g(x). Then we 
should have 


(a(x) — qi(x)]-g(z) = r1(x) — r(e). 
Unless q(x) — q:(x) vanishes, it has a degree 2 0 so that the left-hand 


side of the equation is of degree 2 m. The right-hand side, however, 
is of degree < m. Hence each side vanishes and 


q(x) = qi(z), rQ) = Tyo. 


Theorem 12 becomes particularly simple when g(x) is of the form 
x —a. In fact, the process of § 11 gives both q(x) and r(x), the latter 
being a number since x — a is linear. To see that this is so, it is suffi- 
cient to divide 
cot* + 6,2? + cox? + c3u + 4 
by x — a by ordinary division and to observe that the coefficients of 
the quotient are the numbers 


Co, Cod +ci1, coa® +cya+co, ete. 
Example. Let f(x) = 2° — 42° + 22? — 52 — 8, a = 8. 


10 -4 2 -—5 -—8 
Or) Ueeto vot wisks\e 


| es) 5 17 46 130 
Hence f(x) = (x* + 323 + 52? + 17x + 46)(z — 3) + 180. 
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Exercise 10 


1. What is the degree of zt + 5x? + 1 considered as a polynomial in x? What is 
its degree considered as a polynomial in x”? 

2. If f(x) = 24 + 423 + 40? + 72 + 13 and g(x) = x + 2, find the g(x) and r(x) 
of Theorem 12. 

, 3. Do the same for f(z) = 2° — 524 + 623 — 82? + 31z — 21 and g(x) =z — 3. 

4. Do the same for f(z) = 2° — $21 + ea — 73s, g(x) = 2x —- F. 

5. Do the same for f(z) = 22° — 32? + 5a? — 6, g(x) = 2? +243. 

6. Do the same for f(z) = 2° — 3a — 392° + 1042? + 1082 + 145, g(x) = 
gz? — 22 — 24. 

7. Prove that a polynomial of degree 2 or 3 with rational coefficients is irreducible 
over the rational numbers unless the equation obtained by setting this polynomial 
equal to 0 has a rational root. 

. 8. Determine whether x? — 2? — x — 2 is reducible or irreducible. 
9. Show that 2? — 6x? + 92 + 2 is rationally irreducible. 


10. Express z* + 327 + 22 + 3 as a product of two quadratic factors each with 
integral coefficients. (The factors must be of the form 2? + bz +c where c = +1 
or +3.] 


17. Polynomials in Powers of a Given Polynomial 


Theorem 18. Let f(x) and g(x) be two polynomials, g(x) of degree 
m2. There exist unique polynomials co(x), c(r), ---, ex(x), each 0 
or of degree < m, such that 


f(x) = eo(z) + e1(z)-g(e) + ca(e) -[g@) PP +--+ + ex(x) -[o@)]*. 


Let f(%) = q(x)-g(x) + co(a) where co(7) is 0 or of degree < m. 
Similarly let 


qi(x)-g(z) + ex (2), 
qo(x)-g(v) + e2(), 


q(x) 


q(x) 


Ge—2(Z) = Qe—1(%) -g(@) + cr_1 (x), 
Qx—1(t) = cx(2). 


Ieventually for some k, qz—1(x) will be of degree < m, for the degrees 
of the q’s form a sequence of decreasing positive integers. Then 


f(x) = [m (x) -g(x) + e1(2)]-g(z) + co(z) 
a(x) -[g(x)P + e1(x)-g(x) + co(x) =--- 
eu(e)-[g(z)PP +--+ + ex(a)-g(e) + co(z) cx(a) 0. 


Polynomials in Powers of a Given Polynomial 35 
These coefficients are unique. For suppose that we also have 
f(z) = di(x)[g@)) +---+- dy(e)-g(x) + dole) dix) 4 0. 
Upon subtracting these two forms of f(x), we have 
fdi(x){g@x)" — ex(x)[g@))* +--+ + dle) — ex(2)} g(a) 
= ¢o(x) — do(z). 


The left side is 0 or of degree = m; the right side is 0 or of degree < m. 
Hence do(x) = eo(x), and 


{di(x) -fg(x)]"? — ex(x) -[g(e) JP? +--+ do(x) — co(x) }g(x) 
= €)(%) — d;(x) 
As before, d;(%) = c\(x). We continue until Gf 1 > k) 
di(x) -[g(x))* 7! +--+ daga = 0. 


Then each of the remaining d’s is zero so that it must have been true 
thet? = fk. 

The process is particularly simple when the divisor is of the form 
x —a. In this case Taylor’s theorem can be used: 


1 1 
f(x) = fla) + f'(@)-@ — a) + 5f"(@)-(@ — a)? +--+ + ah" (a) Belt) 
Since f(x) is a polynomial, the expansion is finite. 


It is even more rapid to use the method of detached coefficients. 


Example 1. Express f(x) = x? + 7x? + 10x — 1 as a polynomial in 
powers of « — 0.09. 


If we use § 11 to perform the divisions, we have 


1 7 10 =a 


009 0.6381 0.957428 | 0.09 


7.09 1056381 —0.042571 


1 
0.09 0.6462 
1 7.18 | 11.2843 
0.09 
ON Pa 


f(z) = (a — 0.09)? + 7.27(x — 0.09)? + 11.2843(2 — 0.09) — 0.042571. 
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The geometric significance of this process is of interest. The graphs 


of 
y=2°+ 72? + 10x — 1, 


y = 22 + 7.272? + 11.28432 ~ 0.042571 


are identical except that the second is shifted 0.09 unit to the left; or, 
if we prefer, the new y axis is 0.09 unit to the right of the old y axis. 


Fie. 2 


By such a shift, the polynomial 
y = 2" + aye" + age? +--+ a, 
may be written in reduced form 
Ue ene te, 
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with the next to highest term missing. In fact, if we set u = z + a,/n, 
or x = u — a;/n, we achieve the reduction. For 


I 


y = (u — a;/n)" + ay(u — ay/n)" 1 +--- 


l 


au” = iu +... oo nu +... 
=i 
where the dots represent only terms of degree less than n — 1 in wu. 
Example 2. Find the reduced form of x? + 12x” + 30x + 5. 
Here a,/n = 4. 


lL 2 30 ) 
—4 —32 8 —4 


] 8 —2aPelo 
—4 eal 


The reduced form is u? — 18u + 13, u = 2+ 4. 


Exercise 11 


1. By the method used to prove Theorem 13, express z? + 227 — 232 — 60 asa 
polynomial in powers of z — 2. 

2. Solve Problem 1 by Taylor’s theorem. 

3. Solve Problem 1 using division by detached coefficients. 


4. By the method used to prove Theorem 13, express z° — 10z° + 22? + 17z 
+ 6 as a polynomial in powers of z + 2. 


5. Solve Problem 4 by Taylor’s theorem. 
6. Solve Problem 4 using division by detached coefficients. 


7. Given f(z) = 24 — 823 — 34x? — 762 + 105. Use division by detached co- 
efficients to calculate f(—2), f’(—2), f’"(—2) and f’’"(—2). Check by taking the de- 
rivatives. 


8. Express 2? — 2x — 5 as a polynomial in powers of z — 2.1. 

9. Express z4 — 523 + 7x? — 17x + 11 as a polynomial in powers of x — 4. 
10. Express z4 — 7z3 + 62? + 7x — 11 as a polynomial in powers of z + 1.11. 
11. Express 227 + 2° + 725 + 7x3 — x? — 3z + 3 as a polynomial in powers of 

24+. 
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12. Express 278 + 27 + 52° + 25 + 624 + 923 + x? + 32 + 7 as a polynomial in 
powers of 2? +241. 

13. Let f(z) be expressed as a polynomial in powers of g(x), and let co(x) be the 
last coefficient in this expansion. Let a be a number such that g(a) = 0. Show that 
f(a) = co(a). 


18. The Greatest Common Divisor 


A polynomial d(x) is said to be a greatest common divisor (g.c.d.) of 
two polynomials f(x) and g(x) if d(x)| f(x) and d(x)|g(x), [i.e., if d(x) is 
a common divisor of f(x) and g(x)] and if every common divisor of f(x) 
and g(x) divides d(x). We shall show (Theorem 15) that every two 
polynomials not both zero have infinitely many greatest common di- 
visors. 


Theorem 14. If f(x) = q(x)-g(x) + r(a), then every g.c.d. of f(x) and 
g(x) 1s a g.c.d. of g(x) and r(x), and conversely. 


The proof is like that of Theorem 1. Every common divisor of f(x) 
and g(x) divides r(x), and every common divisor of g(x) and r(x) di- 
vides f(x). 

There is a Euclid algorithm for the determination of the greatest 
common divisor of two polynomials very similar to the Euclid algo- 
rithm for the determination of the greatest common divisor of two 
integers. Let 


fiz) = nm) -g@) + n@), 
g(x) = go(x)-7r1(x) + 7re(x), 
r(x) = q3(x)-T2(x) + 73(2), 


Te-1(Z) = Qe4i(t)-re(z), 


each remainder being either 0 or of degree less than the degree of the 
divisor. In a finite number of steps a remainder 0 will be obtained. 
The last non-zero remainder is the g.c.d. of f(x) and g(z). 

If f(x) = g(x) = 0, their g.c.d. is 0 by definition. We have thus 
proved 


Corollary 14. Every two polynomials f(x) and g(x) have a greatest 
common divisor d(x). 


Theorem 15. If d(x) 1s a g.c.d. of f(x) and g(x), and tf k is a non-zero 
number, then kd(x) 1s also a g.c.d. Conversely, if d(x) and d;(x) are two 
g.c.d.’s, there exists a number k ~ 0 such that d,(x) = kd(z). 
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The direct theorem is obvious. If d(x) and d;(x) are two g.c.d.’s of 
fc and GCs), d(x)\d; (x) and d,(x)\d(x) by definition of g.c.d. Thus 
ea) ae) dil aay loceicd(e), Ii wi) 20), 
(a ie) — 1 co that) = hand (¢)= t are immibers not 0. Ti 
an) — ete 7) = (7) = 0 so that ay (2) == 0 and i 1s arbitrary. 

Since a non-zero constant is a unit, the theorem states that the g.c.d. 
is unique up to a unit factor. 


Theorem 16. If d(x) ts a g.c.d. of f(x) and g(x), there exist polynomials 
s(x) and t(x) such that 


d(x) = s(x) -f(x) + U(x) -g(z). 


The proof follows from the Euclid algorithm in a manner similar to 
the proof of Theorem 3. 


19. Unique Factorization 


We shall say that f(x) and g(x) are relatively prime polynomials if 
their g.c.d.’s are non-zero constants. Then Il is a g.c.d. 


Theorem 17. If f(x) ts of degree m > 0 and g(x) ts of degree n > O, 
and wf f(x) and g(x) are relatively prime, then there exists a polynomial 
s(x) of degree < n and a polynomial t(x) of degree < m such that 


= s(x) -f(v) + (x) -g(z). 
By Theorem 16 there exist polynomials s;(x) and t;(x) such that 
1 = s(x) -f(t) + 4) @)-9(). 


We may write 


$:(z) = gi @)-g(x) + s(x), 
t)(x) = go(x)-f(x) + Uz) 
where s(x) is 0 or of degree < » and ¢(x) is 0 or of degree < m. Then 
1 — s(x)-f(x) — t(x)-g(e) = [ar(@) + @2(@)) -f(e)-g(). 
Unless g;(2) + qe(x) = 0, the right side is of degree 2 m-+ 7 while 


the left side is of degree < m-+ n, which is impossible. Thus 
1 = s(x) -f(z) + tx) -g(). 


Both s(x) and t(x) have degrees unless f(z) or g(x) is a constant, for 
otherwise, if s(x) = 0 or t(v) = 0, the right side could not be of degree 0. 


Theorem 18. If f(x) and g(x) are relatively prime polynomials and if 
g(x)|f(x) h(a), then g(x)|h(2). 
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From Theorem 17 we have 
1 = s(x) -f(x) + U(x) -g(z), 
h(x) = s(x) -f(x)-h(z) + t(x)-g(z) -h(@). 
Since g(x) divides both terms on the right, g(zx)|A(z). 


Theorem 19. Every polynomial f(x) 1s representable in the form 


f(x) = [pi (e)"[po(e)]" «++ [pe(e)]™ 


where p(x), po(x), --*, p(x) are distinct irreducible polynomials. The 
representation 1s unique except for the order of the factors and that the trre- 
ducible factors can be replaced by associates. 


The proof follows from Theorem 18 in the same way that the proof 
of Theorem 7 follows from Theorem 5. 
Note that the two factorizations 


x? —1 = (x+1)(e — 1) = (22 + 2)($2 — 3) 


are the same except that the unit 2 has been removed from the second 
factor and multiplied into the first. These two factorizations are as- 
sociated. 

Two factorizations of the same polynomial may be quite different if 
they are not carried to the irreducible factors. Thus 


2 —1 = (2? —1)(@?+1) 

= (2 -1)@’+24+)D@+)D@?—2+)), 
2 —1 = (2? —1G@t +2? +1) 

=(¢ -l1)@+)@4+1+a2)@?4+1-2). 


Exercise 12 
1. Find a greatest common divisor of 
f(z) = 423 — 17x? + 11x + 5, g(x) = 2x3 — 32? — 1lz — 3. 
2. Find a greatest common divisor of 
f(x) = 2° + Q2* — 523 — 32? — 62 + 15, 
g(x) = 2x8 + 52% — 11x? — 11x 4+ 15. 
3. Find a greatest common divisor of 


f(z) = st —23 — 32? +242, g(x) = 2r* + 323 — x? — 32 — 1. 
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4. Find a greatest common divisor of 
S(x) = gat + $25 — pyr — zy, g(x) = gr® — yer? + Hor +- 2. 


5. Show that 2? + 2 + 2 and 2? — z are relatively prime, and find polynomials 
s(x) and {(z) such that 


s(x) -(z? + 2 +2) + t(z)-(x? — xz) = 1. 
6. Find a greatest common divisor of 
f@ie x" + 2? + 1, gz) =a? —2r+1 


and express it in the form s(z) -f(z) + t(z)-9(z). 
7. Factor x’ — 1 into its irreducible factors. 
8. Given f(z) = 2? —z +1, g(x) = 2? +1. Verify that 


(22 1) fc) =a" oa aa, 
and find s(x) and t(z) each of degree 1 such that 
s(x) -f(x) + t(z)-g(z) = 1. 


9. Prove that the s(z) and ¢(z) of Theorem 17 are unique. Hint. Assume another 
representation with s;(z) and ¢)(z). Then 


[s(z) — si(z)]-f(e) = [(z) — t(z)]-9(z). 


Since f(x) is prime to g(x), use Theorem 18. 


20. Partial Fractions 


The quotient of two polynomials, such as 


ge t+ 52 +7 
2 5 


is called a rational function, or a rational fraction. The numerator may 
be any polynomial, while the denominator may be any polynomial ex- 
cept 0. When the denominator is a non-zero constant, the rational 
fraction is a polynomial. Two rational functions f;(x)/gi(7) and 
fo(x)/go(x) are defined to be equal if f1(x)-go(x) = fo(x)-g1(). 

We recall from elementary algebra that the sum, difference, product, 
and quotient (except by 0) of two rational functions is again a rational 
function. 

The degree of a rational function is defined to be the degree of the 
numerator minus the degree of the denominator. The fraction is called 
proper if its degree is a negative integer; otherwise it is called improper. 


Theorem 20. Every rational fraction 1s uniquely expressible as a sum 
of a polynomial and a proper fraction. 
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For, since g(x) # 0, we may determine by Theorem 12 two poly- 
nomials g(x) and r(x) such that 


(1) Sz) = 9) -g@) + r@) 

where r(x) = 0 or is of lower degree than g(x). Then 
f(z) r(x) 

2 

(2) Per q(x) + Fon 


Conversely (2) implies (1). By Theorem 12, g(x) and r(x) are unique. 
Theorem 21. If f\(x)/gi(x) and fo(x)/go(x) are proper, so ts their sum. 


Let f;(x) be of degree m,, gi(x) of degree 71, fo(x) of degree mg, go(x) 
of degree ng, my < ny, Me < Mg. The sum is 


EUS yc L1G AP filx) gee) + fale) -gilx) 
91 (2) g2(Z) gi(X) -go(z) 


The denominator is of degree n, + 72 while the numerator is of degree 
< the greater of m, + ne, me + ;, each of which is less than ny + ng. 


Theorem 22. If f(x)/gi(2)-go(x) ts proper and tf g(x) and go(x) are 
relatively prime, the fraction can be uniquely expressed 


fe) _ fale), fal) 
gi() -g2(x) ~~ gi (zx) g2(x) 
where f,(x)/gi(x) and fo(x)/go(x) are proper. 


Since g,(x) and go(x) are relatively prime, there exist by Theorem 17 
polynomials s,;(z) and se(x) such that 


1 = 35(2) 95) 81) gi). 


f(x) _ Sex) -f() i s(x) f(z) | 
gi (X) -g2(x) g1(Z) g2(Z) 


These fractions may not be proper, and so by Theorem 20 we deter- 
mine polynomials p,(x), pe(x), fi(v), and f(x) such that 


So(x) f(x) fi (2) 81(X) -f(z) fa(z) 
SS AGA MSAD 
TCM ee TO jog ee 
where f1(r)/gi(x) and fo(x)/go(x) are proper. Then 
F(x) = fi(z) fa(x) 
g1(Z) -ga(z) gi(x) g2(Z) 


Then 


= ot Pils) poe 
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Since the sum of the two proper fractions is proper by Theorem 2], and 
the left member is proper, and the representation of a rational fraction 
as the sum of a polynomial and a proper fraction is unique by Theorem 
20, we must have 


pi(x) + po(r) = 0 


so that the statement in the theorem is established. 
To show the uniqueness, let us assume that there are two represen- 
tations 


gE 2 ihe LAK) h(x) 
gi(x)  go(x) gi (®) — gaz) 


where all four fractions are proper. Then 
Fie) +go(e) + fo(x)-gi(x) = hi (x) -go(x) + heo(x)-gi(a), 
[fi(x) — N(x) -ge(x) = [he(x) — fo(x)]-gi(@). 


Since g)(x) and go(x) are relatively prime, go (x) {ho (x) — fo(x) by Theo- 
rem 18. Since the degree of ho(x) — fo(x) is less than the degree of 
go(x), it follows that he(x) — fo(x) = 0. Hence also fi(x) — hy (x) = 0. 
This concludes the proof. 

Let g(x) be written 


g(x) = [pi @e) [pee - >> (pee) ™* 


where the p;(x) are irreducible. The prime powers [p;(x)]* are rela- 
tively prime in pairs, so that by a repeated application of Theorem 22 
we can write the proper fraction 


where each of the summands is proper. Now by Theorem 13 we write 
Te Cayce ec) Pye) tent) (00) oe = 

as a polynomial in powers of p;(x) where each coefficient c,;(x) is 0 or 

of degree less than the degree of p;(x). Thus 

f(x) <a ti(2) Hie Ci1 (x) C(x) 


g(x) . i=] [p,(x)]™* mar ip,(x) ae 


This establishes the theory of partial fractions, which in its practical 
applications is known to all students of integral calculus. The actual 
determination of the coefficients is usually easier by the method of un- 
determined coefficients, but in most texts on calculus the proof of the 
existence of the partial fraction decomposition is not given. That is, 
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the student has no prior guarantee that the system of equations for 
the coefficients that he sets up will have a solution in all cases. That 
fact we have now established. 


Exercise 13 


la. Write 
Q24 — 523 + Qe? — Br +1 


a(z? + 2+ 1) 


as the sum of a polynomial and a proper fraction by division. 
1b. Find polynomials s(z) and t(z) such that 


s(x) -z + t(z)-(2?7 +2 +1) = 1. 
lc. Express each of 
—(z + 1)(7z? + 22 + 1) 7x? +22 +1 
eiegst+l x 
as the sum of a polynomial and a proper fraction, and find their sum. 


1d. What is the representation of the original fraction as a sum of a polynomial 
and two proper fractions each with irreducible denominator? 


2. Use undetermined coefficients to solve Problem 1. Assume 


Wa? +2n+1_ A Bz +C 
a(er+e+l1) 2 pea 
7a? +22 +1= A(z? +241) + (Be + Cz, 


whence 
A+B = 7, A+C=2, A =i. 


3. Use the method of the first problem to express 


22 
(x — 1)%(z + 2) 


as a sum of two proper fractions. 
4. Use the method of the second problem to express 


623 — 2? 


(2x3 — x + 8)? 
as a sum of two proper fractions with linear numerators. 
5. Break into partial fractions 
x’ + 32° + 1825 4+ 3iz4 + 902? + 752? + 1272 + 1 
(v? +2 + 5)? 


21. Zeros of Rational Functions 


The indeterminate z is a polynomial, not a number, although it is 
added and multiplied by the same rules that apply to numbers. If 
f(x) is a polynomial and we substitute a number a for z, we call the re- 
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sulting number f(a), if it exists, a functional value, but it is not always 
permissible to substitute a number for zx, as we shall see. 

The polynomial f(x) = x? — 5x + G in the indeterminate z is not 0, 
for not all of its coefficients are 0. Yet f(3) = 0, and also f(2) = 0. 
We call 2 and 3 zeros of the polynomial f(x), or roots or solutions of the 
equation f(z) = 0. 

The existence of these zeros makes it impossible to substitute cer- 
tain numbers into a rational function. Thus 


x+1 


MO Baba +6 


has functional values for all numbers except 2 and 3, but f(2) and [(3) 
do not exist, for we may not divide by 0. 
For the indeterminate x it is true that 


but, if we attempt to substitute 2 for x into this equation, we obtain 
—I1 on the right, while substitution into the left member is impossible. 


Theorem 238. If r,(x) and ro(x) are rational functions and if 


ry (x) = T2(2), 


then r;(a) = ro(a) for every number a which is not a zero of the denomina- 
tor of either function. 


If 
f(x) fo(a) 


= ro(x) = 
gi (2) g2(z) 

where neither g;(x) nor go(x) is the zero polynomial, then 7, (x) = 7ro(z) 

implies 


Si@)-g2(e) — fo(z)-gi(e) = 0. 


This expression is a polynomial equation, every coefficient of which is 
0. Hence for every number a 


fi(a)-go(a) — fola)-gi(a) = 0. 
Now, if a is not a zero of g;(x) or of go(x), then g:(a)-go(a) 0, and 
fila) _ fo(a) 
g(a) g2(a) 


as was to be proved. 
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If a is a zero of g;(x) or of go(x), clearly 7;(a) or r2(a) does not exist. 
Corollary 23. <A zero of a rational function 
r(x) = f(x)/g(2) 


is a number which is a zero of the numerator f(x) and which is not a zero 
of the denominator g(x). 


Thus to solve the equation 
r(x) = f(x)/g(x) = 0, 


we must first remove all common factors from numerator and denomi- 
nator and then set the numerator equal to 0. The zeros of this poly- 
nomial are then the zeros of r(x). 


Example. Solve 


r+3 x—3 x+2 


2 


= 0. 
1 x — 2 ae? + x 


The least common denominator is a(x? — 1) so that upon adding the 
fractions we have 


x? + 8x ee ea ay 
x(x” — 1) a(xz* — 1) a(z2—1) 39 a(x? — 1) 


The g.c.d. of numerator and denominator is x — 1. Upon removing it, 
we have 


3a + 5 =F 
a(x +1) 


Since the numerator and denominator are now relatively prime, this 


equation is equivalent to 
oz +5 = 0 


whose only solution isz = —954. 


Exercise 14 


Solve each of the following equations: 


x? il ag A Ar 2D 
1. 1 — ——— = —— — 6. a. = ae 
z—-l 1-2 2x — 1 3x — 1 6 
30 48 
3 + 6x ames Soe 
z+1 z+3 zxz+1 


(First reduce each term to the sum of a polynomial and a proper fraction.) 
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xz+4 x—2 xr+1 x—l 2x — l 
4, = 64: 5. = 
ea a : ere, x—2 x —l 

3 6 a+5 z+] 1 1 
bot ae ee ee TY 
ae | x(x — 1) x(x — 2) ie Foe ? 
3 z+3 22 +1 l7z +7 


‘d(2 +2)82 —-1) 382 -—Diet+4 644+ 4(¢ +2) Fo. 


22. The Remainder Theorem 


In every number field, such as the rational, real, or complex numbers, 
a product of two numbers is 0 if and only if one of the numbers is 0. 
Thus, if we have an equation such as 


2(a — 3)(a + 5) = 0, 


we know that this product can be made 0 only by one of the factors 
becoming 0. Clearly 2 # 0, so that the only possibilities are zx — 3 = 0 
orzx-+5=0Q. Thus there are just two solutions, s = 3 and x = —85. 
Thus solving an equation f(z) = 0 is the same problem as factoring the 
polynomial f(z). There is basically only one ‘“‘method”’ of solving such 
an equation. 


Theorem 24. The Remainder Theorem. The remainder obtained upon 
dividing the polynomial f(x) by x — a is the number f(a). 


By Theorem 12 the polynomial f(x) can be written 
f(z) = g@)-@ —a) +r 
where r = 0 or is of degree 0—that is, r is free of x. By Theorem 23 
fie) = qa) (a — a) =F — fF. 
From this theorem we have an important corollary: 


Corollary 24. The Factor Theorem. If a is a zero of the polynomial 
f(x), then f(x) ts divisible by x — a without a remainder. 


For, if f(a) = r = 0, then 
f(z) = q(x)-(& — a). 


Theorem 25. An equation f(x) = 0 of degree n with coefficients in a 
field F can have no more than n roots in F. 


By Theorem 19 the polynomial f(x) can be uniquely written in the 
fi Q] a2 o 
ae f(a) = [pr(z)I"tpo(@) I «+ (pe (2) 


where the p;(x) are irreducible over F. If p;(x) is of degree d;, then 
ad, + agdg +--+ and, =n. By the factor theorem f(a) = 0 only 
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if one of these irreducible factors p,(x) is of the form x — a. Obviously 
the number of such roots a is S n. 


23. Multiple Roots 


According to our definition of root or solution, it is scarcely sensible 
to speak of a multiple root. For a is or is not a root of f(x) = 0 accord- 
ing as f(a) = 0 or f(a) ~ 0. But it is sensible to speak of a multiple 
zero of a polynomial. Let 


f(z) = (x — a)*-g(z) g(a) # 0. 


Then we say that a is a zero of f(x) of multiplicity k. A zero of multi- 
plicity one is called a simple zero. If f(a) # 0, we may call aa zero of 
f(x) of multiplicity 0. It is common although slightly uncritical usage 
to call a zero of f(x) of multiplicity k a root of f(z) = 0 of multiplicity k. 


Theorem 26. If aztsa zero of the polynomial f(x) of multiplicity k = 1, 
then a ts a zero of the derived function f’(x) of multiplicity k — 1. 
Let 
f(x) = (@ — a)*-g(z) g(a) # 0. 


We know from the calculus that 
f'(x) = k(e — a)** -g(x) + (@ — a)*-g'(z) 
= (x — a)*""{kg(x) + (x — a)-g'()]. 


This shows that a is a zero of f’(x) of multiplicity at least k —1. If 
the multiplicity were greater than k — 1, x — a would be a divisor of 


kg(x) + (& — a)-9'(@). 


Since it is obviously a divisor of the second term, it would have to be 
a divisor of g(x) so that we should have g(a) = 0, contrary to assump- 
tion. 


Corollary 26. If ais a zero of f(x) of multiplicity k, then a ts a zero of 
the greatest common divisor d(x) of f(x) and f'(x) of multiplicity k — 1. 


Theorem 27. Let d(x) be a greatest common divisor of f(x) and f'(zx). 
Then f(x)/d(x) is a polynomial which has the same zeros as f(x), but each 
one is stmple. 


Thus by means of the Euclid algorithm for determining a g.c.d., a 
method that involves only the rational operations, an equation f(z) = 0 
can be replaced by another equation f(z)/d(x) = 0 which has the same 
roots as f(z) = 0 and where the polynomial f(x)/d(x) has only simple 
Zeros. 
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Corollary 27. If a polynomial f(x) has rational coefficients and 1s ra- 
tionally irreducible, 1t has only simple zeros. 


For in this case every divisor is a constant, and in particular the 
g.c.d. d(x) of f(x) and f’(z) is a constant. 


Exercise 15 


1. Find whether x? + x? — x — 1 has multiple zeros. 
. 2. Find the multiple zeros of zt — 223 — 11z? + 12x 4 36. 
3. Find an equation with simple roots having the same distinct roots as 2? + 
5a? + 82 +4 =0. Use Theorem 27. 
4. Find an equation with simple roots having the same distinct roots as x 
+ 32° +2?+4=0. 
5. For what value or values of g will z? — 382 + g have a multiple zero? 
6. Show that 23 + px + q = 0 will have a multiple root if and only if —4p* — 
27q° = 0. 
7. Show that x” — a” is exactly divisible by x — a for every positive integer n. 
8. Find the remainder obtained upon dividing x’ — a’ by x — a; by x +a. 
9. Find the remainder obtained upon dividing z!® — 1 by x? — a. 
10. Prove: Let p(x) be rationally irreducible and let [p(x)]’, r > 0, be the highest 
power of p(x) that divides f(z). Then [p(z)]’~! is the highest power of p(x) that 
divides f’(x). Pattern the proof on that of Theorem 26. 
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24. The Real Numbers 


Until now we have discussed 
mainly the rational numbers. A 
real number is a number that is defined by a convergent sequence of 
rational numbers. We recall the definition from the calculus. <A se- 
quence 


Qo, 4], 42, °**", Ap; ei 


is called regular and defines a real number if for every rational number 
e there exists a positive integer NV, such that, for p and q > N,, 


la, = a,| ae: 


An infinite decimal defines such a sequence. Thus +/2 is defined by 
the successive approximations 


1.4, 1.41, 1.414, 1.4142, 1.41421, 1.414213, ---. 


It can be shown that every real number not 0 can be written as a posi- 
tive or negative finite or infinite decimal. 

We must re-examine the definition of solution of an equation. Let 
f(x) be a polynomial with rational (or real) coefficients. We seek a 
regular sequence 

bien a eee 
with the property that for every rational (or real) number e there exists 
a positive integer NV, such that for p > N, 


If@p)| < «. 
For instance, let f(z) = 2? — 2. Then 
Hite) = 0.04, |f(1.41)| = 0.0119, 
|f(1.414)| = 0.000704, |f(1.4142)| = 0.00003836, 


|f(1.41421)| = 0.0000100759, —_— | f(1.414213)| = 0.000001590631. 


Thus, for e = 0.000011, p = 4, x, = 1.41421. 
29 


Polynomial Curves a 


A function y = f(x) is said to be continuous at the point x = a if 


(1) f(a) exists, (2) lim f(t) = f(a), (8) lim f(x) = f(a). 


The symbol xa means that « approaches a through values greater 
than a, 1.e., from the right, while «— a means that x approaches a 


from the left. 
A function is said to be continuous in an interval if it is continuous for 


every value of x in that interval. 

A little consideration will convince the student that this definition 
of continuity is consistent with our intuitive concept, namely that the 
curve y = f(v) can be drawn in an interval in which it is continuous as 
a single piece without lifting the pencil from the paper. 


Theorem 28. A polynomial with real coefficients 1s continuous for every 
finite value of x. 


We recall from the calculus that the hmit of a sum of two functions 
is equal to the sum of their limits, and that the limit of the product of 
two functions is equal to the product of their limits. Clearly the limit 
of a constant is that constant. Let 


f(x) = egu™ + ex") +--+ + cCy_ye + Cp. 
Then as x approaches a from either side 
lim f(x) = lim (cot™ + cyt") +++ + Cnt + Cn) 
lim (¢9x") + lim (cy2"—!) +--++ lim (ey, 12) + Cy 
Co lim (x") ++ c; lim (2®7!) +---+ e,_; lima +c, 
ceo(lim x)” + ¢,(lim xz)”~" +--++ c,_1 lima + cy 


= ca” + cya" 1 +--+ + eg_ya + cy = f(a). 


This limit clearly exists for every finite a so that the curve extends in- 
finitely far to the left and to the right. Since there is one and only one 
value of f(a) for every a, every vertical line cuts the curve just once. 

In the remainder of this chapter a polynomial will mean a polyno- 
mial with real coefficients. 


25. Polynomial Curves 

Since the derivative of a polynomial is a polynomial, it is continu- 
ous. In fact, the derivatives of all orders are continuous. The continuity 
of the first derivative indicates that the slope of y = f(x) changes con- 
tinuously, i.e., that the curve is smooth. The continuity of the first 
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two derivatives show that the curvature changes continuously. Since 
the real zeros of the first derivative give the x co-ordinates of the points 
with horizontal tangents, a polynomial curve of degree n can have at 
most nm — 1 maxima and minima. Since the real zeros of the second 
derivative determine the inflection points, the curve can have at most 
n — 2 of these. 

The two following theorems are now intuitively obvious. 


Theorem 29. If f(x) 1s a polynomial and f(a) and f(b) have opposite 
signs, there are an odd number of values x, of x between a and b such that 
f(z1) = 0, counting a multiple root as many times as its multiplicity. 


Theorem 30. Rolle’s Theorem. If f(x) is a polynomial and f(a) = 
f(b) = 0, there zs at least one value x, of x between a and b such that f’(2x1) 
= 0. 


Example. As an illustration of Theorem 29 let us consider the equa- 
tion y = f(x) = x? — 3. Since f(1) = —2 and f(2) = 27, there is at 
least one root of f(z) = 0 between 1 and 2, presumably nearer to 1 
than to 2. We find f(1.5) = 4.6 so that 1.5 is too large. Since f(1.2) 
= —0.512, 1.2 is too small. We now have 


(1.25) = 0.05, (1.24) = —0.07, 
f(1.245) = —0.009, (1.246) = 0.003, 
(1.2455) = —0.0029, (1.2458) = 0.0005, 


(1.2457) = —0.0005. 


Hence 1.2457 is an approximate solution of the equation. The exact 
solution is an irrational real number, the limit of a sequence whose 
early terms are 


1, 2, 1.5, 1.2, 1.25, 1.24, 1.245, 1.246, 1.2455, 1.2458, 1.2457 ---. 


Exercise 16 


1. Treat the equation y = f(z) = x? — 7 in a manner suggested by the illustrative 
example above. 


2. If y = f(z) is a polynomial, show that the curvature function 


J (a) 
(1 + (f’(z))?]# 


is a continuous function of z for all finite values of zx. 


3. Show that y = x° — 22? — 32 cuts the z axis atx =O and atz = 3. Find all 
values of x between 0 and 3 at which dy/dz vanishes. 


k(x) = 
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4. Show that the maximum or minimum point of the parabola y = az? + br + 
has an x co-ordinate which is the average of the x co-ordinates of the intercepts. 


5. Show that the inflection point of the cubic parabola y = az*® + bz? + cx +d 
is on the line joining the maximum and minimum points (if they are real) and is 
halfway between them. Hzint. Choose axes so that the curve has the equation 


yo =a'z® + c'r’, 


6. Show that every polynomial equation of odd degree with real coefficients has 
at least one real root. 


26. Graphing 
In finding the real roots of a polynomial equation such as 
f(z) = egv™ + yx"! +--+ + enp_it +e, = 0 


whose coefficients are real, the graph of y = f(z) is of great help, for 
the real roots of the equation are the points where the graph crosses 


Fig. 3 
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or touches the z axis. An adequate graph is not always easy to plot, 
but the methods of the calculus used with a little care and patience will 
yield a graph from which first approximations to the root can be read. 
Then algebraic methods to be described later will refine these approxi- 
mate roots to any desired degree of accuracy. Frequently only part 
of the graph need be plotted. 


Example. Plot the graph of y = f(z) = x* + 6x3 + 12x? — llz — 41. 
We note that 

f(z) = 423 + 182? + 242 — 11, 

Pe le a bat 24 
12(a@ + 1)(a + 2). 


The roots of f’(z) = 0 are at —1 and —2 so that the equation f’(x) = y 
has a minimum at (—1, —21) and a maximum at (—2, —19). The 
points (0, —11) and (1, 33) are on the cubic f’(x) = y, which therefore 
has only one real intercept, between 0 and 1. This is on the same ver- 
tical line with the only maximum or minimum point of f(z) = y. Thus 
f(z) = 0 can have just two real roots. Now 


1) = 2 7G) eee a. 


Thus (4%, —48) is very close to the only minimum (or maximum) of 
f(z) = y. There are inflection points at (—1, —23) and (—2, —3). 
Clearly f(z) = 0 has just two real roots, one > 1 and one < —2. 

A few more well-chosen points such as (2, 49) and (—3, 19) deter- 
mine the curve. Thus the two real roots lie between 1 and 2 and be- 
tween —3 and —2. 


Exercise 17 


1. Draw the graphs of y = z, y = x, y = x3, and y = x‘ on the same set of axes. 
2. Draw the graphs of 
y= 2x? + 27? + 32 — 5, y = x + 2x? — 32 — 5. 
3. Graph y = x3 — 3x? + 3. 4. Graph y = 324 — 473 — 62? + 4. 
5. Graph y = xt — 22° — 122? + 362 — 10. 


6. Can you assert that every cubic parabola has a maximum and a minimum 
point? an inflection point? 


27. Behavior for x Large or Small 


Theorem 31. Let f(x) have leading coefficient 1, and let h be the abso- 
lute value of the negative coefficient of largest absolute value. Then, for 
a>h+1,f(@ >0. 
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Suppose that 
f(x) = x” Heega™! $ cou”? feb eg. 
Let d; = —c;ifc; < 0,d; = Oife;2 0. Thenfora>0O 
a 2 a de a 
If h is the largest of the d; and if a > 1, 
f(a) 2 a® — h(a®* + a"? +---4 1) 
a oa aah a = ar(1- é ) 


a-—l a— |] 


hus ia) > Out 


that is, ifa >h +1. 


Corollary 31. For x sufficiently large, f(x) has the sign of its leading 
coefficient. 


If every coefficient of f(x) is positive, or if every coefficient is negative, 
the theorem is obvious. Otherwise choose a > h-+ 1 where h is the 
absolute value of the largest negative coefficient in 


Cy = C 
Ce es 
Co Co 


Theorem 82. For x sufficiently small but positive, f(x) has the sign of 
ats term of lowest degree. 


Let 
f(z) = egt™ + cya?) +++ cat c, ¥ 0. 
Then 
i C C Ck 
(-) = — + = ree a n—k 
a a a a 


if 
ars(-) =¢tcat:--+ ca. 
a 
Choose a > 0 s0 large that this expression has the sign of c,. Then, for 
x = 1/a, x is positive and f(x) has the sign of cx. 


28. Bounds 


The theory of bounds as developed in § 12 holds for real roots as 
well as for rational roots. If we can find an upper bound for the zeros 


56 Real Roots 


of f’(x) for which f’(x) and f(x) are positive, then this is an upper bound 
for the zeros of f(x), for a curve which is positive and increasing is not 
approaching an intercept with the x axis. If we can find an upper 
bound for the zeros of f’’(x) for which f’’(z), f’(z), and f(x) are positive, 
this is an upper bound for f(x), etc. Clearly that real root of f(x) = 0 
which makes every derivative of f(z) positive or 0 is the largest root of 
the equation. In other words, this is the best upper bound. 
By Taylor’s theorem, 


f(z) = f(@) + f'(@)-(@ — a) 
+ SOG — a)? +++-4 = 7 (a) — a)", 


We know that these coefficients are unique so that, if 
0) = <5 — aye cia — a) ee, — a) es, 
then it necessarily follows that 


l (1) 
c=) a). 
a! 


As we saw in § 16, c, is the remainder obtained upon dividing f(x) by 
Z — a, Cn_; 1s the remainder obtained upon dividing the partial quo- 
tient by x — a, etc. We therefore have a quick method for determining 
these coefficients. 


Example 1. Show that 2 is an upper bound for the roots of 
f(x) = x* + 62° + 1227 — lla — 41 = 0. 
We proceed as in § 16: 


jee Sipe 3 Cy — ih —4]1 
2 16 56 90 


1 8 28 45 49 =¢4 


2 20 96 

1 10 48 141 =c¢3 
2 24 

1 12 72 = op) 
2 

114 =¢q 


Hence 
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f(z) = (x — 2)* + 14(2 — 2)3 + 72(2 — 2)? + 141 (a — 2) +. 49, 
f(2) = 49, f’(2) = 141, f"(2) = 144, f"(2) = 84, f'%(2) = 24. 


It is obvious that f(z) can have no root > 2, since for such values 
[co a 
The graph of 


y= g(x) = x + 147? 4+ 72x" + 1412 + 49 


is identical with the graph of f(x) = y except that the y axis is moved 
over two units. Since f(z) = 0 has a root between 1 and 2, and one 
between —2 and —3, g(x) = 0 has a root between —1 and 0 and a root 
between —4 and —5, and no other real root. 


Example 2. Find an upper bound for the zeros of 


f(x) = 32* — x? + 5a? — 82 + 4. 
We have 


f(x) = 1223 — 3x? + 10x — 8, f(z) = 36x? — 62 + 10, 
J (2) = (22 — 6, 


Glew (a) > Olore > Yio.7 (We) > Ufor alla, @) > 0 fore = 1. 
By substitution we find that f(1) = 3. Hence 1 is an upper bound. 


Theorem 38. Ifaisanr-fold zero of f(x), then for « > 0 sufficiently small 
fie= oj @— 2), 4)" @ a 
alternate in sign, while 
Ga Oe tes pecnm ee iar) 
are all of the same sign. 
If a is an r-fold zero of f(x), then 
fia) = f(a) =++-= f° %@ = 0, f(a) #0. 
By Taylor’s theorem, 
fate =[-so@ +) 


, E = ,7! | (r) | 
fat —) (a) +++]; 


fP(a+ 6.) =fP@) +o 
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The term of lowest degree in ¢ in each case has the sign of f(a), and 
so by Theorem 32 we may take e so small that each function f(a + e), 
filat+e), ---,f(@+ © has the sign of f(a). Similarly 


Ly 
ea | Y 7a) 4+ |. 


(— 2 ee 


(r) 
ea Oe | 


fi(a-—-e=ec ibe 


O(a =) =f) +. 


Consequently we may take e so small that these functions alternate in 
sign. Then, by taking e the smallest of all these small numbers, we 
can make all 2r + 2 of these conditions hold simultaneously. 


Theorem 34. If f(x) ts a polynomial of degree n, and uf q > p, there 
are no more variations of sign in the sequence 


LQ; eC ‘ fe) 


than there are in the sequence 


iD), ay; lan fp 


On the «x axis lay off all the points where f(x) is 0. Then lay off all 
the points where f’(z) is 0. Then lay off all the points where f’’(x) is 0, 
and so forth. If f(x) is of degree n, then f(x) is a constant which is 


B P,P 0 P, B 
$$ ft —_ pq 
ao 5 
Fia. 4 


not 0, namely the leading coefficient of f(x) multiplied by n!. Thus 


f™(p) = f™(qg) #0. Now let Pi, Po, ---, Py be the set of all of the 
points you have laid off on the x axis. Each of the functions f(z), 
f(z), «++, f(x) is a polynomial and hence can change sign only by 


crossing one of the points where it is zero. Hence as « moves from p= to 
g the only places where the signs of these functions can possibly change 
are 1n crossing some point P;. 

Consider one of these points P; and let a be its co-ordinate. Then 
either f(a) = 0 or, for some 7, f(a) = 0 while f“~(a) 0. But 
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x = amay bea multiple root of f(x) = 0 of multiplicity r. Then we 
have 

f(a) = fOTM@) =--- = fOTN@ =0 aes 
while f°) (a), if it exists, is not 0 and f@*” (a) is not 0. An applica- 


tion of Theorem 33 to the polynomial f (x) shows that for ¢ sufficiently 
small the numbers 


fPa@to, fMato, fo at é 


are all of the same sign, namely the sign of f“*”(a). Since this se- 
quence of functions has no variations, it certainly has not gained any 
in passing over the point P;. There may be other sequences of func- 
tions which vanish at « = a, but they too have gained no variation in 
passing over P;. The other functions have not changed sign. Conse- 
quently the entire set of functions has no more variations at 7 = a + e 
than at x = a — e for e sufficiently small. Since this is true for every 
point P;, the theorem is proved. 


Theorem 85. The Budan-Fourter Theorem. Let t be the number of 
zeros of f(x) between x = p and x = q where p < q and f(p) # 0 and 
f(q) # 0, an r-fold zero being counted as r zeros. Let Vq be the number of 
variations in sign in the sequence 


POO) a), 
and let V, be the number of variations in sign in the sequence 
DG) sa etp) 
Then t = Vp — Vq — 2k where k 1s 0 or a positive integer. 
Let a be an 7-fold zero of f(x) between p and gq. That is, 
f(@) = f'@) =--- =f") = 0, 1G =O) 
By Theorem 33, for ¢ sufficiently small 
hee en (Geen ee eh a) 
alternate in sign, while 
Grey ele) (Oe fs = ae et (a) 


are all of the same sign. Thus there is a loss of exactly r variations in 
sign in passing from «= a—etoxr=a-+e. Hence, if ¢ is the num- 
ber of zeros of f(x) between p and q, an r-fold zero being counted as r 


zeros, then 
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If b is a zero of one of the functions f(z), ---, f(z) but not a 
zero of f(x), then f(b — e) and f(b + e) have the same sign, and f(b) 
is a non-zero constant. Thus, in passing from x = b—etoxr=b+., 
the functions lose an even number of variations, if any. Thus 


Vp —Vq =tt+ 2k. 


Consider the polynomial f(z) = x — 1. Then f’(x) = 42°, f(x) = 
12a? f(x) = 24a, f(x) = 24. For e = 0.1, 


fz) | f@® | f"@ | fF" | fo 


| — | | —_.. _ —-. | — 


[ee ae = otc = ae 
L= = 0 0 0 + 
z= 0.1 = ae + oi te 


While x = 0 is not a root of f(x) = 0, it is a triple root of f’(z) = 0. 
Then 
DUE —e Ore) 0 ey Oe) 


alternate in sign, while 


FO a (Oe) (O41 ee) 
all have the sign of f'¥(0). 


Corollary 385. Descartes’ Rule of Signs. The number of positive roots 
of the equation 


f(x) = coe™ teyx™ 1 +---+c¢, =0 Co > 0 


zs equal to the number of vartations in the signs of the coefficients, or this 
number decreased by an even tnteger. 


Let p = 0, and let q be so large that f(q), f’(q), ---, f(g) are all 
positive. The coefficients have the signs of f(0), f’(0), ---, f™(0) so 
that V, is the number of variations in the signs of the coefficients and 
V, = 0. Then the number of positive roots is t = Vp, — 2k. 


Exercise 18 


1. Use Theorem 30 to obtain an upper bound for the roots of the equation 
22° + x5 — 9x4 — 6x3 — 52? — 72 +6 =0. 


Can you obtain a better upper bound by other methods? 


Bounds 6] 


2. The polynomial 
f(z) = 2° — 524 + 72? — 22? + 4 -— 8 


has a 3-fold zero at zx = 2. Show that, for x = 2.1, f(z), f’(z), f(x), f(z) all have 
the same sign, whereas, for x = 1.9, they alternate in sign. 


3. By Descartes’ rule of signs find the number of positive roots of 
a +24 — 223 —x -1=0. 
4. Find the number of real roots of the equation 
zit+2? —38c-1=0. 
5. Find the number of real roots of the equation 
a+2?-—5=0. 


6. By Descartes’ rule of signs show that, for n even, a number a > 0 has two 
real nth roots, whereas, if n is odd and a < 0, there is just one real nth root. 
7. Find the number of positive roots of the equation 


oi + 73 — 372? +27 —3 =0. 


Hint. Multiply the left member by z + 1. Does this change the number of posi- 
tive roots? 
8. Find the number of positive roots of the equation 


2 +223 —2?+2-1=0. 
9. By the Budan-Fourier theorem find the number of real roots of 


2? —3¢1+1=0 
that lie between 0 and 2. 
10. Find the number of real roots of the equation 
zi—- 2c +27-2x-7=0 
that lie between | and 5. 
11. Find the number of real roots of 


o> +274 — 723 — 2277? +2+1=0 


that lie between —2 and 4. Hint. Break the interval (—2, 4) into subintervals. 
12. The equation 
zs —9r —9 =0 


has a root between 3 and 4. Find another equation whose roots are those of the 
given equation each decreased by 3. 
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29. The Sturm Functions 


Let f(x) be a real polynomial, and denote it by fo(x). Denote f’(x) 
by f(z). Proceed as in the Euclid algorithm to find 


fo(z) = q1(@) fix) — fo(x), 
fila) = qo(x) -fo(x) — f(z), 
fo(x) = qa(x)-fa(x) — fa(z), 


fu—o(t) = qe—1(@) -fr_-i(z) — fe 


where f,(x) is O or of degree less than the degree of f;_1(x) and fy is a 
constant. The signs of the remainders are reversed from those in the 
usual Euclid process. At any stage f;(z) may be multiplied by a posi- 
tive constant, but the sign must be carefully preserved. 

Clearly the above Sturm process is a refinement of the greatest com- 
mon divisor process of Euclid, so that the last non-vanishing remainder 
is a greatest common divisor of f(x) and f’(2). 

Since f, is a constant, it can be taken to be 0 or 1 or —1. If it is 0, 
fr_1() is a greatest common divisor of f(x) and f’(x) of degree greater 
than 0 so that f(z) has at least one multiple zero. Then f(x)/f,_1(x) 
has only simple zeros. We shall assume from now on that f(x) has only 
simple zeros. 


Lemma 1. For no value x = a can two consecutive functional values 


fila) and fisi(a) be 0. 


For, if f:41(a) = f:(a) = 0, from the equations of the Sturm process 
we should have f;_;(a) = 0, and from this it would follow that f;_»(a) 
= 0, and so on, and finally that f’(a) = f(a) = 0. But this would imply 
that a was a multiple zero of f(x), which we assumed not to exist. 

Lemma 2. If f;(a) = 0, then f;_1(a) and f;41(a) have opposite signs. 


For fila = qila)-fila) — fisi(a). 


Lemma 3. If a is zero of f;(x) and 1 > 0, then for e > 0 sufficiently 
small the sequences 


fin Je) aac) a te 
fola + €), fila + €), +++, fala + €) 
show the same number of variations in sign. 


For, if € is taken so small that f;_1(a@ — e) and f;_,(a + ©) have the 
same sign, and f;4:(@ — e) and f;11(a@ + e) have the same sign, then 
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the sequence 
Pa — eye ne), fi a — e) 
will exhibit one variation, as also will 
PA yO) ica are), 
regardless of whether f; changes sign or not. 
Lemma 4. If f(a) = 0, then for « > 0 suffictently small the sequence 
Fo =e) qh 6) eye) 
exhibits exactly one more variation in sign than the sequence 
Po Oi J Gratee la (a |2e), 


Choose ¢« so small that f’(z) has no zero in the interval a — « to 
a -+ ¢, and that f(a + e) and f,;(a@ + e) have the same signs as their first 
coefficients: 


(Ge 2) ee a) =, 
pn ser) ea 1) 0) ema 


Evidently f(a — «) and f,(a — ¢) are of unlike signs while f(a + ©) and 
fi(a + e) are of like sign. 


Theorem 86. The Sturm Theorem. Let f(x) have simple zeros and let 
V, be the number of variations in sign in the sequence of numbers 


POCO GG) ime wmes Gi). 


Then, if p <q, the number of real zeros of f(x) between p and q ts exactly 
Ve — oe 


For, as x increases from p to q, one variation is subtracted for every 
zero of f(x) which is passed over, and no variation is subtracted for any 
other change in sign of the functions. 


Example. Use Sturm’s theorem to isolate the real roots of 
2° + 52* — 202 — 10x + 2 = 0. 
We find the Sturm functions to be 
fo(x) = 2° + 5x* — 202? — 10x + 2, fi(z) = zt + 42° — 8x — 2) 
fo(z) = 22 +327 —1,  fa(x) = 3x7 +7241, ~~ fale) = 172411, 
fs(e) = 1. 


By setting x = —, 0, ©, we readily sce that there are 3 negative roots 
and 2 positive roots. All roots are between —10 and 10, and in fact 
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between —5 and 5. We then have to try all integral values between 
—5 and 5. The work may be arranged as follows: 


f }-|-|-}-|+]-]-}4+]}-/]+]4+]4+]+ 
i | (eee eS eS eae 
Fee | le Ve a 
Pay ee re ee ee ae ee Ss eae 
7ACSSS eee cere. 
ei eee ae ee 
var 6,) 6 Let @ be ielela lh all dijo luor 


Thus there is a root between —4 and —3, a root between —3 and —2, 
a root between —1 and 0, a root between 0 and 1, and a root between 
1 and 2. 


Exercise 19 


Find the Sturm functions and isolate the roots of 


1. x? — 22 — 2 =O, Oo = 277 = 2 = 0, 
3. 23 — 277 — 52 +7 =0, 4. xt + 6x3 + 122? — llz — 41 =0, 
5. 28 + 2° — 72? —2+ +5 =0. 


6. Show that, for the cubic equation zr? + pr +q =0, p ¥ 0, the Sturm func- 
tions can be taken to be 


f(z), f'(@), faolz) = —2px — 3q, fa(z) = —Ap® — 279’. 
Thus show that the cubic has three real roots if and only if the discriminant A = 
—4p* — 27¢q’ is greater than 0. 


7. Show that the cubic zx? + 1.0342z? — 6.3182x — 0.9928 = 0 has a root be- 
tween 2 and 3. [Change to a reduced cubic and apply Problem 6.] 


30. Rule of False Position 


The roots of an equation are said to be isolated when intervals have 
been determined each of which contains just one root. To be useful 
these intervals should be small, usually between consecutive integers, 
or, better, between consecutive tenths. A refinement is impossible until 
we have decided which root it is that we wish to approximate. 

If (x1, y;) and (xe, ye) are two points on the curve y = f(z), the equa- 
tion of the line joining them is 
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Y1 — Ye 
a ema 1) 
1 — % 


and this secant line cuts the x axis at the point whose x co-ordinate is 

%1 — XQ 

tg = %1 — Yi ; 
Y1 — Ye 

If y; and ye are of opposite sign so that f(x) has a zero between x, and 

t2, then Xo is nearer to this zero than is either x, or x2. By the sign of 

yo we can determine in which of the intervals x; to xo or 2p to xo the 

zero lies, whereupon the process can be repeated. 

The process we have just outlined is known as the rule of false posi- 
tion, and has the advantage of always giving a better value than either 
of those with which we began. It can be used to refine the solution to 
as many decimal places as we please, but it can become very tedious. 
When we are close to a root, other methods are much more rapid. 


Example. ¥ind a second approximation to the root of 
a* + 62° + 127? — llx — 41 =0 
which lies between —3 and —2. 


We now enlarge our scale. In the larger scale the curve has become 
more nearly straight. We shall use the rule of false position but avoid 


(-— 2.5, 20) 


(=25, 10) 
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the formula. If the curve were straight, the crossing point could be 
determined by similar triangles. Thus, denoting the (positive) distance 
of this point from the point (—2, 0) by h, we have 


I] Ouice oh) 22, =O. 
Hence the crossing point of the secant would be at x = —2.14. 
But it must be remembered that the curve is concave upward in this 


interval so that we must try values to the left of the value which we 
have obtained. We find 


f(—2.2) = —1.6024, f(—2.8) = 2.7621. 


Hence —2.2 is the second approximation. 
After the second approximation is obtained, there are more rapid 
methods for obtaining further refinements. 


Exercise 20 


Find intervals of length 0.1 in which each of the roots of the following equations 
lie: 


1. 23 — 22 —2 =0, 2. 2° — 227? = 2 = 0, 
3. 22 — 22? — 52 +7 =0, 4.24423 —72? -—-2+5=0. 
5. 2° — 31 =0. 


31. Newton’s Method 


This method of approximation is based upon the principle of using 
the tangent to the curve instead of the secant, and thus the knowledge 
of only one point near the zero of the polynomial is required. Let this 
nearby point be denoted by (a, y;). The equation of the tangent to 
y = f(x) at this point is 


Y= f= 7 Gay = 2) 
and the tangent intersects the x axis at the point whose x co-ordinate is 
to = 2 — yi/f' (1) = % — fe) /f' (1). 


Let us continue with the example of the last section. We had ob- 
tained (%, yi) = (—2.2, —1.6024) so that the next approximation is 


x = —2.2 + 1.6024/—19.272 = —2.283 


which is for most purposes a sufficiently good approximation to the 
root. The process may be repeated if further accuracy is desired. 

It is impossible to state in general how many decimal places to keep, 
for this differs from equation to equation. Usually each repetition of 
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the Newton process just about doubles the number of significant figures 
in the approximation. The last digit may not be correct, but it may 
be better to keep it than to replace it with a 0. Thus, if the correct 
value to three places of the root is —2.284, our result —2.283 is closer 
than —2.28. 
Exercise 2] 

By Newton's method find to four decimal places the real root of 

1. c? —22 —-2=0, 2. 23 — 277 -2 = 0. 

3. Find to five places the largest root of 

a — 227 —524 +7 =0. 
4. Find to four places the roots of 
xi+23 — 777 -2+5=0 


which lic between —4 and —8, and between 0 and 1. 
5. Find the fifth root of 31 to five places. 
6. Why is Newton’s method unsatisfactory for finding a root which is multiple? 


32. Horner’s Method 


While the Horner method is essentially equivalent to the Newton 
method in that the approximation is made by means of the tangent, 
it makes use of computational methods which are applicable only to 
polynomials. If a is known to be close to a zero of f(x), we may write 


yO) Fe ci GO ee oor cay 1a) as 


Since « — a is small, its powers are still smaller, and, if x is a zero of 
f(z) so that f(x) = 0, then it is approximately true that 


Cn—1(«& —a) +c, = 0. 
That is, 
oe eee nae 


Of course c, = f(a) and cp, = f’(a) so that y = cn_i;(« — a) + cp Is 
the tangent to y = f(z) at the point where x = a, and we see that the 
method is equivalent to that of Newton. 

But Horner’s arrangement of the calculation is elegant, as we shall 
illustrate. 


Example. Find to four decimal places the root of the equation 
f(z) = 2° + 1.08422” — 6.31822 — 0.9928 = 0 


which hes between 2 and 3. 
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We find that 
f(2) = —1.4924, f(3) = 16.3604 
so that by the rule of false position the root is about 2.08. We shall 


use the nearest tenth, namely 2.1, and decrease the roots of f(x) = 0 
by 2.1. (See § 16.) 


1 1.0342 —6.3182 —0.9928 
2.1 6.58182 0.553602 | 2.1 
1 3.1342 0.26362 —0.439198 
Parad 10.99182 
1 5.2342 11 .25544 
all 
1 7.3342 


The root of 
fi(z) = 2? + 7.33422? + 11.255442 — 0.439198 = 0 
is so close to 0 (<0.1) that we obtain an approximation to it by solving 
the linear equation 
11.25544h — 0.439198 = 0. 


This gives h = 0.039021, but we are justified in retaining 0.038 or 0.039 


at best. 
Let us now decrease the roots of f;(x) = 0 by 0.038: 


1 7.3342 11.25544 —0.439198 


0.038 0.2801436 0.4383521768 | 0.038 


1 7.3722 11.5355836 | —0.0008458232 
0.038 0.2815876 


1 7.4102} 11.8171712 
0.038 


1 7 482 
The root of 
x? + 7.44822? + 11.8171712x — 0.0008458232 = 0 
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is very close to 0 so that the approximation 
h = 0.0008458232/11.8171712 = 0.000071576 


is close. Presumably the physical data which gave rise to the given 
equation is meaningful only to four decimal places so that anything 
more than four-place accuracy in the root is wasted effort. This ap- 
proximation is x = 2.1380, for 


f(2.1380) = —0.0008458232, f(2.1381) = 0.000335968403. 


In Horner’s method it is customary to keep the approximation below 
the true value, but this is by no means necessary. If a value too large 
has been used, the next approximation will turn out to be negative. 
In fact, the effect of a poor appproximation is merely to slow up the 
process and presumably to necessitate another step, but it will not in- 
validate the final result unless an actual error of computation has been 
made. 


Exercise 22 
By Horner’s method find to four decimal places the roots of 
1. 2? — 2x —2 =0, 
2. x? — 2x? — 5 = 0 between 2 and 3. 
3. Find to five places the positive root of 
gi — 273 +27 —3 = 0. 
4. Find to four places the roots of 
gita¢3 — 777 -—2+5=0 
which lie between —1 and 0, and between 2 and 3. 


5. Find the length of the longest strip of carpet 3 feet wide that can be laid in a 
room 20 feet by 30 feet. 
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33. The Complex Numbers 


The positive real numbers are 
useful in measuring magnitudes 
which have the single property of size. The positive and negative real 
numbers have the properties of size and direction to the right or left 
on a horizontal line. They are completely representable by the dis- 
tances of the points of an unlimited straight line, such as the x axis, 
from a fixed point called the origin. 

The reader doubtless already is aware of magnitudes, such as forces 
and velocities, which have the attributes of direction in a plane as well 
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as size. These magnitudes can be represented by vectors, each deter- 
mined by its length and its direction. This fact raises the question 
whether such magnitudes can be represented by a new kind of number, 
and, if so, how these numbers behave. If we confine our attention to 
vectors which lie in the same plane, we shall discover a new number 
system, the field of complex numbers, which is even more remarkable 
than the real field. 

If a real number a is multiplied by —1, its vector may be thought of 
as being subjected to a rotation about the origin through a positive 
angle of 180°. To introduce our new numbers, we shall define a num- 
ber 7 whose effect as a multiplier is to rotate the vector a through a 
positive angle of 90°. Then z-1 = 2 corresponds to the vector which is 
of length 1 extending upward from the origin perpendicular to the axis 
of reals. Since two applications of 2 as a multiplier have the effect of 
multiplying by —1, it is clear that we must define 77 = —1. 

If a is any positive number, za is a vector extending upward from the 
origin 0 of length a. Similarly the number —5z is obtained by rotating 

70 
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the vector —5 through 90° in a positive direction. Hence the vector 
corresponding to —5z extends downward from 0 a distance of 5 units. 
The number 02 where b is real is called a purely imaginary number. 


Fie. 7 


In defining the sum a + bi of a real and a purely imaginary number 
we shall take our cue from the composition of forces. The sum or re- 
sultant of two forces is known to be representable by the vector which 
is the diagonal of the parallelogram whose sides are the component 


0 a 
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forces. Hence we shall define a + bz as the number whose vector has 
the component a along the axis of reals and the component b along the 
axis of imaginaries. 

Let a + bi and c + di be two complex numbers. The real component 
yf their sum or resultant is a +c, and the imaginary component has 
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the length b + d along the imaginary axis. Thus we define 

(a + bt) + (c + dt) = (a+) + (0+ dpe. 
Since the triangles OAM -and CPN are congruent, OM = a, OR = ¢, 


Fic. 9 


and it is clear that OQ = a+cand QP =b-+d. Thus the diagonal 
OP actually corresponds to the number 


(a +c) + (b + d)t. 
34. Absolute Value and Argument 


The length of a vector a+ bz is called its absolute value. This is 
equal to Va? + b?. The reflection of a + bi on the z axis, namely 
the vector a — bi, is called the conjugate of a + bt. The product of a 
vector and its conjugate is called the norm of each. It is the square of 
the absolute value. 

We shall call the angle which the vector a + bt # 0 makes with the 
positive direction of the real axis its argument. This is unique only if 
we take it between 0° and 360°, the latter excluded. Thus the absolute 
value 7 and the argument @ are merely the polar co-ordinates of the 
point whose Cartesian co-ordinates are (a, b). Thus 


a =rcos8, b=rsin@ 
so that 
a+ bt = r(cos@ +7 sin 6). 


The number 2 was defined so that, for every real number b, bz is the 
vector of the same absolute value |b| and with its argument increased 
by 90°. In fact, if we define multiplication by 7 to be distributive, 
namely 


(a+ bt) =7a+77b = —b+ a1, 
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it is clear that every vector, a + 01, is merely rotated through 90° upon 
multiplication by 7. 
Even more generally, we may define the multiplication of two com- 


Fig. 10 


plex numbers by the distributive law: 


(a + bt)(c + di) = ac — bd + (ad + be)t. 
If 
a+ bt = r(cos @ + 7sin 8), c-+di = s(cos¢? +7sin ¢), 


then 


(a + bi)(c + dt) = rs[(cos 6 cos ¢ — sin @ sin @) 

| + z(cos @ sin ¢ + sin 6 cos ¢] 
rs[cos (@ + ¢) + isin (6+ ¢)]. 
Therefore in multiplying any vector 


c+ di = s(cos¢ + 7sin ¢) 


by another vector 
a + bz = r(cos @ + 7 sin 6), 


the multiplicand is rotated through the amplitude of the multiplier, and 
its length is multiplied by the absolute value of the multiplier. 

Since 2? = —1, it is clear that, for every positive number a, (7+/a)? 
= —a. But it is also true that (—7/a)? = —a. It will be necessary, 
then, to define the symbol ~/—a when the radicand is negative. We 
define it to be the principal value, namely 


4/ —orSn/i. 


74 Complex Roots 


The existence of the two square roots of a negative number makes 
it necessary to watch the use of radicals carefully. If a and b are posi- 
tive, we are familiar with the identity 


Va-V/b = Vab, 


and may be slightly surprised that it fails to hold when a and b are 
negative. But this is the case. Thus 


VJ 5-3 = 15-103 = —V/15. 
Ezxampl er So the f + bi 
rampte. We === —— 1 erorm @ Us 
° 24+V-3 


Nee 
2+ iV3 
and denominator by the conjugate of the denominator, we obtain 

(8 + iv/5)(2 —ivV/3) 6 + VI5 + 12/5 — 8/3) 
(2 + in/8)(2 — tv/3) fe 
The denominator, being the norm of 2 + 7+/3, is a real number. Hence 
7a ot » = 2V5 — 383 
7 7 


The fraction is equal to If we multiply both numerator 
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1. Write in the form a + 01: 


(Qs = Vv —4 (6) 24 Vv 5, (l= Vo=27 74. 
2. Write in the form a + br: 
Pa) 2 2 SA —3 
Cm a eet TEI IES 


3. Prove that a + 6: = 0 if and only if its absolute value is 0. 


4, Write (—4 — 74+/3)° in the form a + bi. 
5. Show that —3 + 744/31 is a solution of the equation 
gtetsg=0. 
6. Find the absolute value and the argument of 
—1 —ivVf3 1-—i/f3 
@ = ™, es 


7. Prove that the complex numbers form a field. 
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35. Powers and Roots 
Theorem 87. DeMovwvre’s Theorem. If 
a = r(cos¢ +7sin ¢) 
1s any complex number, then for every positive integer n 
a” = r"(cos nd + 7 sin n¢). 


The proof is by induction. The theorem is trivially true for n = 1. 
The induction hypothesis is 


a’! = r"—lI[cos (n — 1)6 + isin (n — 1]. 


If we multiply each side by a, and remember that in multiplying a 
number by r(cos ¢ + 72 sin ¢) we multiply its absolute value by r and 
add ¢ to its argument, we have the proof. For, by taking n = 2, we 
show that the theorem is true for n = 2. Then, by taking n = 3, we 
show that the theorem is true for » = 3, and so on for every n. 

More generally, if k is any rational integer and 


¢  Qkr _. {bd | 2kr 
«= r|eos(£ +=") + isin (2 4—*)], 
n n n n 


then a” is independent of k. For by DeMoivre’s theorem 


a” r(cos (¢d sh 2kr) + 7 sin (¢ se 2k7)] 
r(cos @ + 7sin ¢). 


This might seem to indicate that there are infinitely many numbers 
having the same nth power. Actually, however, just » of them are 
distinct. If we let k = 0, 1, ---, nm — 1, we get distinct values of a, 
but k = n gives the same value as k = 0, etc. 


Theorem 88. If ais acomplex number not 0, the equation x” = a has 
just n distinct complex solutions. 


If « = r(cos¢ +7sin ¢), these solutions are 
Qkhr o 2kr 
| cos(* +=) + isin (2+) k=0,1,---,n-1 
n n n n 
where ~/r is the unique positive nth root of the positive number r. 
These n nth roots of a are represented by vectors which are the equally 
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spaced spokes of a wheel of radius +/r. Since an equation such as 
xz” — a = 0 cannot have more than n distinct solutions (Theorem 25), 
we have obviously solved it completely. 


Fia. 11 


36. Quadratic and Cubic Polynomials 
As we saw in § 2, the quadratic function can be factored 
—b+ ———)|( axe *) 
4 ao . 


2 b | 
x +bat+ec a 5 5 


Hence the equation x? + bz +c = 0 has the two roots 


—b+ Vb? — 4c —b — Vb? — 4c 
= OO OO 
Z Z 


Ly 


Suppose that a, b, and c are real. If b? — 4c is positive, the roots are 
real and distinct. If b? — 4c = 0, the roots are real and equal. If 
b? — Ac < 0, the roots are distinct and not real. 

A cubic equation such as 


a? + cx? + cot +3 = 0 


has a real root, since it is of odd degree (§ 25, Problem 6). Let this 
root bea. Then by the factor theorem (Corollary 24) 


a? + yx? + cot +3 = (x — a)(x® + bx + 0) 


so that every cubic polynomial with real coefficients can be factored 
into a linear and a quadratic polynomial, both with real coefficients. 
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If a cubic equation with real coefficients has three real roots, it can 
be solved by the use of trigonometric functions. We may assume that 
the equation has been replaced by a reduced cubic (§ 17) of the form 


y+ py+q =), 


for the roots of the given cubic are readily obtained from the roots of 
this reduced cubic. Since the three roots are real, we know (§ 29, 
Problem 6) that 

A = —4p> — 27¢q° > 0, p <0. 


Let us write y = kz, k ~ 0, so that the equation becomes 
pz qd 
3 = 
ee 0. 


We may identify this equation with the trigonometric identity 


cos? A — $cos A — }cos3A = 0 
by taking 


cosA =z, p/k? = —3/4, cos3A = —4q/k?. 
The second equation tells us that we must take 


k = V —4p/3. 


Since p < 0, k is real and we select the positive value. Then 


—4p° — 27q7 > 0, O< — 1 


—4 279" 
cos 8A = : = + z , 
k8 V —4p? 


so that cos 3A lies between —1 and 1, and there is a real angle 3A be- 
tween 0° and 180° whose cosine is —4g/k?. Then for A we have the 
three values 


Aj = 3A /3, A» = A, + G7 A3 — Ay + 240°. 
Then the reduced cubic has the three real roots 


y¥) = kh COs Aj, y2 = k cos Ag, y3 = k cos Ag. 
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Example. Find the real roots of 
z* + 1.034277 — 6.31822 — 0.9928 = 0. 
Set s = y — 0.3447. The reduced cubic is 
y® — 6.6747 + 1.2669 = 0. 


Since the discriminant is A = 1146.2, all three roots are real. 


p = —6.6747, q = 1.2669, cos 3A < 0. 
log |p| = 0.82443 log q = 0.10275 
log $ = 0.12494 log 4 = 0.60206 
log k? = 0.94937 log 4g = 0.70481 
log k = 0.47468 log k3, = = 1.42404 
log k? = 1.42404 log 4q/k? = 9.28077 — 10 
78° 59’ 45” 
SA =H 101" 0 15" 

Ap= 2s 4055 An Ips 30 5” Aqg=2i2 40°5" 
cos A; > 0 cos Ag < 0 cos A3 > 0 
logcos A1 = 9.92026 | log|cos Ao] = 9.95242 | logcos Az = 8.80585 
log k = 0.47468 0.47468 0.47468 
logy; = 0.39494 | log |yel = 0.42710] log ys = 9.28069 

yi =o. 4828 Yo = =9.6746 yz = 0.19085 
—0.3447 —0.3447 —0.3447 
Ly = 2.1381 x2 = —3.0183 x3 = 0.15885 
Exercise 24 
1. By DeMoivre’s theorem find the cube roots of 1. 
2. Find the fifth roots of 1. 
3. Find the solutions of 23 + 5 = 0. 
4. Solve the equation x? — 2 + 31 = 0. 
5. Find the discriminant of y? — 12y + 12 = 0, and solve. 
6. Solve y? — 38y +1 = 0. 
7. Solve y? — 30y — 20 = 0. 
8. Find the real solutions of z* + 327 — 32 — 9 = 0. 
9. Solve 23 + 627 + 62 — 2 = 0. 
10. Solve z* + 627 + 82 —1 =0. 


11. A parallelepiped with square base has a volume of 28.31 cubic inches, and the 
altitude exceeds the length of the edge of the base by 5.92 inches. Find the length 
of the edge of the base. 
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37. The Fourth- and Fifth-Degree Polynomials 


Theorem 39. Every quartic polynomial with real coefficients can be 
written as the product of two quadratic polynomials with real coefficients. 


It is no essential restriction to assume that the polynomial is of the 
form 


f(x) = x* + cox? + car + Ca, 


for every quartic polynomial can be written in this form after a linear 
transformation of the variable. Let us assume that 


f(x) = @? + he + pF +e +9) 


where k, p, 1, and q are to be determined. If we multiply these factors 
together and equate coefficients, we obtain the conditions 


k+l=0, ptqthkl =o, lp + kq =c3, pq = C4. 
From these we immediately obtain 

l= —-k, ptq—-kK=c, —kp+kq=c3, pq = cs. 
The second and third equations give 

2kp = k? + kee — 63, Qhq = hk? + keg + cz. 
From the fourth equation we now have 
Ak?c, = 4k?pq = (k? + kee)? — ¢9? 
so that k satisfies the equation 
k® + Qeok* -+ (co? — 4c4)k? — cg? = 0. 


This may be considered as a cubic equation in k?, and therefore at least 
one value of k” is real. In fact, if cz # 0, by Descartes’ rule of signs, at 
least one value of k? is positive, and, if cz; = 0, one value of kh? is 0. In 
any case, then, there is at least one value of k which is real. If k # 0, 
real values for p and qg and l are obtainable from the relations 


pt+q=cthk’, p—g = —¢3/k l= —k. 
If one value of k is 0, then cz = 0 and 
f(z) = xt + cox? + eg. 


If co? — 4c, = O, this can be factored into real factors by the quadratic 
formula. If co” — 4c, < 0, then the equation defining k becomes 


k* + Qeok? + (co? — 4c,) = 0 
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which, by Descartes’ rule of signs, has a positive root k?, and a real 
non-zero value for k. 

Once the quartic polynomial has been factored into quadratic factors, 
its zeros are obtainable by the quadratic formula. 

Let us now consider the’ quintic polynomial 


x” + cyt + con? + gr? + cx + cs. 


Since it is of odd degree, it has a real factor x — a, and the quotient 
upon dividing the quintic by this linear factor is a polynomial of degree 
4 with real coefficients. This, as we have just seen, can be written as a 
product of two real quadratic factors. It is therefore true that every 
polynomial equation f(x) = 0 with real coefficients of degree S 5 has as 
many complex roots, real or not real, as its degree. 

This is a special case of a very important theorem, first stated by 
D’Alembert in 1746 but not rigorously proved until about 1800, which 
is sometimes called the fundamental theorem of algebra. This theorem 
states that every polynomial equation of degree n with complex coeff- 
cients has a complex root (which may of course be real). It readily 
follows by a repeated application of this theorem that every equation 
with complex coefficients has exactly as many complex roots as its de- 
gree, an r-fold root counting asr roots. The proof of this theorem is not 
elementary, and is usually first made in a class in modern higher algebra 
or theory of functions of a complex variable. 

It cannot be emphasized too strongly that the fundamental theorem 
proves the existence of roots but does not afford a good method for 
finding them. Even in the case of the real quintic, the real root whose 
existence we established so blithely can be effectively obtained in most 
instances only by an approximate method such as Horner’s method. 


Exercise 25 
1. Factor z+ + 4x — 1 into real quadratic factors. 
2. Factor x4 + 427 + 24 6. 3. Factor x! + 5z? + 22 + 8. 


4. Factor x‘ + 42° — 24x — 24 into quadratic factors whose coefficients are real 
decimal numbers correct to four places. 

5. Find the roots of zt — 8z + 12 = 0 in the form a + bi where a and b are four- 
place decimals. 

6. Show that, whether & = 0 or not, p and q are the roots of the quadratic 2? — 
(co + k)x + c4 = 0. When does this give real values? 

7. Solve z* + 8x? + 427? — 8x + 281 = 0. 
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38. Conjugates 


If a = a + 1b, the number @ obtained from a by replacing 7 by —7 
is called the conjugate of a. Note that a = @ if and only if a is real. 


Theorem 40. The conjugate of the sum of two complex numbers ts 
equal to the sum of the conjugates of the numbers. The conjugate of the 
product of two complex numbers ts equal to the product of the conjugates of 
the factors. 


Thus, if a = a+ and B = c+ 7d, then 
atB=a+c+210+4+ 2), 
a+B=a-—-ib+c—-tid=a+c—-ice+d=at+8B 

Also 
aB = ac — bd + t(ad + be), 
aB = (a — ib)(c — id) = ac — bd — i(ad + be) = af. 

A correspondence such as a@ corresponding to @ (written a -— @) 
which is preserved under both addition and multiplication is called an 
automorphism. The field of real numbers has no automorphism except 
the trivial one by which every number corresponds to itself, and the 
complex field has none except the trivial one and the relation of conju- 
gation. The graduate student in mathematics will encounter this con- 
cept repeatedly. 


Theorem 41. If f (x) has real coefficients and if a ts a complex number, 
then f(a) = f(@). 


Let 
f(z) = aon” + ayx™! +-+++ anit + an 


where the a’s are real so that a; = a;. Then 
f(a) = aga” + aya") +-+++ Ania + an. 
Then by Theorem 40 
fle) = aga” + aya"! $+ +++ agra + On 
= mene aya"? ee a On 
= aga” + aya" 1 +--+ ania + an = f(&). 


Theorem 42. Let f(x) be a polynomial with complex coefficients, and 
let f(x) be the same polynomial with each coefficient replaced by its conju- 
gate. Then f(x)-f(x) ts a polynomial with real coefficients. 
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bi 
f(x) = agx™ + ayx™ | +--+ + Gna + Gn, 


the coefficient of 2?”—* in f(x) -f(x) is 
dod; + ay@;_1 + aoG@j_o +--+ + a;-14 + af) aj = 0 for 7 De) 
Since this is equal to its own conjugate, it is real. 


Theorem 48. If f(x) = 0 has real coefficients and has a as a root, then 
@ 18 also a root. 


For, if f(z) = 0, then f(a) = 0 = 0, so that f(a) = f(a) = 0. 


Since a = @ only if a is real, we have 


Theorem 44. The non-real roots of an equation with real coefficients 
occur in conjugate pairs. 


Leta =a-+ib. Then 
(cx — a)(x — @) = (x — a — 1b) (xq — a + 2b) 
(c — a)? +b? = 2? — 2ax + a? 4+ 8. 


These coefficients are real. Hence if a polynomial f(x) of degree n has a 
non-real root, f(x) can be written as the product of a real quadratic 
factor and another factor with real coefficients of degree n —2. A 
continuation of this argument proves 


Theorem 45. Livery polynomial with real coefficients can be written as 
a product of polynomials with real cocfficuents, each of degree 1 or of degree 2. 


Exercise 26 


1. Show that Jas] = |a|-|al. 
2. Let a = r(cos 6 +7sin 6), 8 = s(cos? +7zsin¢d). Show that 


la + pl? = r? + 5? + 27s cos (6 — ¢). 


3. Prove that |e +] Sa] + |g]. Illustrate geometrically. Why is this in- 
equality called the ‘‘triangle property” of absolute value? 


4. Let 
( Vae+b+a (Maes) 
oe Na oe eee 


where the second + sign is the same as the sign of b. Find a. 

5. Solve the quadratic equation 2? + 2 + 51x +51 —12 =0. [First calculate 
its discriminant; then use Problem 4.] 

6. Solve z? + 0.2181z + 1.342512 — 0.7932 + 0.68447 = 0, obtaining the answer 
in the form A + 7B where A and B are four-place decimals. 
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39. Symmetric Functions the Roots 
A polynomial such as 
f@y2=e+y +2 — Bayz 


is said to be symmetric in the three letters x, y, and z if the function 
remains the same when any two of the letters are interchanged. The 
rational function 


C-)) Go) a) 
a+b-+c 

is symmetric in a, b, and c, while (a — b)(b — c)(c — a) is not. 

It is obvious that in a symmetric function such as 

a? + y? + 23 — cy — yz — 2x 

which is composed of parts of different degrees, each homogeneous part 
must itself be a symmetric function, since no term can go into a term 
of different degree under an interchange of letters. Thus both x? + y? 
+ 23 and zy + yz + zx are symmetric functions. 

Let «1, 22, -**, tn be n different indeterminates. If 213x923, for in- 
stance, is any term in these indeterminates, then 


Da tees 
denotes the sum of all the different terms obtainable from 2212223 by 
permuting the subscripts 1, 2, ---, 7 in all possible ways. Such a func- 
tion is obviously symmetric and is called a stgma function. 
The particular sigma functions 


20, = Xj + Xote s+ tlp, = 1, 
Dito ee ls ne = 8, 


LL Lolz = G3, 


X1X9X3 eee Xn = on 


are called the elementary symmetric functions. 
83 
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We may define the weight of a power such as 2;° to be e(n + 1 — 2) 
and the weight of a term to be the sum of the weights of the factors. 
Thus the weight of the term 1,°%9r3 is 3(4 — 1) + 2(4 — 2) + 1(4 — 3) 
= 14. Only a constant has weight 0. The weight of the product of 
two terms is clearly the sum of the weights of the factors. 

Every sigma function contains one term of the form 


ots Maes a 
where ¢; = @ =-::2 e;. To see this, we select any term of the sigma 
function and arrange the factors so that it reads 


é e ey 
Lk, ee * eae Z 


where €; = €2 2:::2 e;. Since the sigma function contains all terms 


obtainable from this one by permutations of the subscripts, it contains 
oe we cee, 

The term just described, in which the indeterminates are in the order 
21, Yo, °°*, x; and the exponents are non-increasing, is the unique term 
of highest weight in the sigma function, because every permutation 
that does not leave it unchanged will lower its weight. 

We are now in a position to prove 


Theorem 46. The Fundamental Theorem on Symmetric Functions. 
Every polynomial in the indeterminates 21, X2, °+-, In that has coefficients 
ina field F and is symmetric can be written as a polynomial in the elemen- 
tary symmetric functions o1, 02, °**, On with coefficients in F. 


Let f be a symmetric polynomial in x, re, +--+, Xn, and let t; be one 
of its terms. Then f contains every term of 2t,. If there is a term to 
not in 2t;, then f contains all the terms of Dt, none of which can be in 
Lt,;. Thus in a finite number of steps we obtain f written as a sum of 
sigma functions. Hence our theorem will be established when it is 
proved for a sigma function. 

Let us assume that we have a sigma function whose unique term of 
highest weight is 113v9*x3, the exponents being non-increasing. The 
product 

03090; = 21X93 ° LT X9° LX, 


is a symmetric function whose unique term of highest weight is 2,°r9°73. 
Then 
lity to To — 030900, = ore ts 


is a symmetric function the weight of whose term of highest weight is 
lower than the weight of x,°xo°x3. This symmetric function may be 
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written as a sum of sigma functions no one of which has a term of weight 
as high as that of x,3x2*z3. We continue the process: 


— 3217297257 = —303°. 


Eventually we reach a symmetric function whose weight is 0, and which 
is therefore a constant. Upon transposing we have the result stated in 
the theorem: 

Eg re op = 010903 — 307. 


The method is general. 


40. Relations among the Roots 


Let 
f(z) = x® Heeyx™* + cox™ 7? +--+ Cpt + Cn 


be a polynomial of degree n with complex coefficients. According to the 
fundamental theorem of algebra, f(x) has a factor x — r; where 7; isa 
complex number. Then 


f(x) = g(x)-(e — 11) 


where g(x) is of degree n — 1. By the same argument, g(x) has a fac- 
tor x — ro. After a repetition of the argument we see that there exist 
n complex numbers 7, re, °--, Tn Such that 


f(x) = @ — m1) — 72) +++ @ — Ta). 


By the unique factorization theorem for polynomials (Theorem 19) the 
r’s are uniquely defined. These numbers are the zeros of the polynomial 
f(z), and the roots of the equation f(x) = 0. 

Let us now reverse the steps and multiply together the differences 


(ome = 7) (2 Say 


There will be 2” terms in the product, each term obtained by taking 
from each parenthesis either z or —r; and multiplying these together. 
Thus in the product (z — 71)(x — rg) there are 2? = 4 terms, 


f(z) = 2? — rye — roe + ryrg = 2? — (ry tH re)z + rire. 
If we write f(z) = x? + cx + Cg, it is clear that 
Ty +12 = —-C), T)To = Co. 
In the case of the cubic polynomial 


f(x) = 28 + yx? + cox + cg = (x — 71) (@ — 12) (Z — 73), 
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we obtain eight terms upon multiplying out the linear factors, namely 
a? — ryx? — rox? — rau? + ryroe + ryrgt + rergt — T17ers. 
After comparing coefficients, it is evident that 
Tia Ty sig CI Tyo + rer3 + 73r1 = Co, hilo, — =e. 
41. Symmetric Functions of the Roots 


In order to consider polynomials of degree n, we shall find it convenient 
to use the notation of symmetric functions. Let us set 


27 = Ti a foe ae = OL, 


Qryto = Tyo se Tita a8 4 i, Se Pare 4 * ei — Go, 


LryPerg = T17er3 + 1yTer4 +++ = Gs, 
where Drjro --: 7; = o; denotes the sum of all distinct combinations of 
the letters 71, 72, °° *, Tn taken 2 at a time. Since there are 


() “ea 


combinations of n things taken 2 at a time, there are that many terms 
in each such sum. These sums we have called the elementary symmetric 
functions of the letters 7), ro, ---, Tn. 
The product 
laa) tn) ae) 

contains 2” terms. The terms which contain x”~* will contain 7 prod- 
ucts of distinct r’s, and there will be a term for every combination of the 
r’s. Hence the total coefficient of x”~* will be 


ADryro +++ 7;. 
Since each r is taken with the minus sign, this coefficient will be 


(—1)*2ri7e ee Whe 
Hence, if we write 


f(x) = x Heya? ++ ee He + Cait + en, 
it will be true that c; = (—1)*s;. We have thus proved 


Theorem 47. Every coefficient of f(x) 1s equal to + an elementary 
symmetric function of the roots of f(x) = 0. 
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At this point we may obtain as a by-product a very easy proof of 
the binomial theorem. If the roots of f(z) are all equal to —r, 


f(z) = («+ 7r)" 
= 2" -+ mre*—! + nin TD) apn + Cee) 


pins er 
2 6 ‘i 


t= 
Exercise 27 
1. Form a cubic equation with the roots 2, —5, and 7. 
2. Form a quartic equation with the roots 2 + 57, 2 — 51, 7, and —1. 


3. The equation 
x? — 22? — 15t + 36 = 0 


has a double root. Find it by using the relations among the roots. 


4. Show that one root of z? + bz? + cx +d = 0 is the negative of another if 
and only if d = be. 

5. The difference of two roots of the equation xz? — 28z + 48 =O is2. Find the 
roots. 

6. Find a quadratic equation whose roots are the squares of the roots of 2? + 
ber +c = 0. 

7. A teacher gave a quadratic equation to his class to solve. Student A copied 
down the coefficient of z incorrectly and obtained the roots 2 and 6. Student B 
copied down the constant term incorrectly and obtained the roots 2 and 5. What 
were the correct roots? 

8. Take x = r = 1 in the binomial theorem and prove that 


B(\)-™ 


9. Forn = 4 write out Dxixex3 and L2x1°xe737. 


42. Newton’s Formulas. 


Next to the elementary symmetric functions, the most important 
symmetric functions are the sums of powers: 


Sy ot oe ng 
2 2 2 
a9 = Vj + Tre eee ee 


k k 
sp = ri tre feet ry”. 
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To this we shall add 
So=lti1l+-:-Fl =n. 


We shall derive a very ingenious set of recursive relations, due to 
Newton, by which these power sums may be calculated. 


Lemma 1. If ry, ro, -*+, Tn are the roots of f(x) = 0, then 


(a) = 
t=1X%—1T; 


If f(x) = («& — 71) (@ — re) +--+ (© — rn), then by the rules of the dif- 
ferential calculus 
ee) (re) ae eg) 
each term omitting Just one factor x — 7;. 


Lemma 2. If r ts a root of f(x) = 2" + e277! +---+ ce, = 0, then 
f(z) 


Ce ip 


Ser SEA atetey) Lieeate (ee tenn ecto) tthe 2 
+ (7?) cyr™? +--+ eno). 
This is immediate if we use synthetic division. Thus 
Cy C2 C3 
r r? +r r? +- cur? + cor ee er 
lrte rterte r+ ey’? + or +e 
Since r is a root, the last term is f(r) = 0. 
Lemma 8. The derivative of f(x) is 
f'(z) = na®™ + (81 + ney2™™ + (82 + e185, + neg)a® > +--- 
+ (Sa—1 + €18n—2 +++ ++ Nen—)). 


Replace r in Lemma 2 by 7; and sum for7 = 1, 2,---,n. By Lemma 
1 the result is f’(x). 


Theorem 48. Newton’s Identities. 
Sk + C1SKp—1 + CoSp—o +--+ + cr_18) + ke, = 0 ees (Uh 
where c; 1s to be replaced by 0 for allj > n. 
Case I,k = 1, 2,---,n. Clearly 
i@) =a +a — De an — 2)" = en 
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Upon comparing the coefficient of z"~*—! above with the corresponding 
coefficient in f’(x) as given in Lemma 3, we have 


Ch) =e isp Chast en, 
whence the theorem follows. 


CaselI,k>n. Since r;is a root of f(z) = 0, 
oo Cieen et ee | Ca). 
Multiply through by r;*~”: 
iP + er + cor®? +--+ + cart = 0. 
On summing for 2 = 1, 2, ---, n, we have 


Se 4 reyee1 1 CoSk—o 1 a nse, = 0. 


Exercise 28 
1. Find the sum of the squares, the sum of the cubes, and the sum of the fourth 


powers of the roots of x? — 2x7 + 5z — 3 = 0. 
2. Let sj, se, and s3 be power sums of the roots of 


2+ be? +cx +d =0. 


Find b, c, and d in terms of sj, se, and 83. 


3. The sum of three numbers is 6, the sum of their squares is 38 and the sum of 
their cubes is 144. Find the numbers. [Find an equation whose roots are the re- 
quired numbers. } 


4. If r1, re, and r3 are the roots of z° + cyz” + cox + cz = 0, show that 
Yr ro? = C98 = 32Dr)3re2r3 a 6r127re"r3" = C98 = 3C€1C2C3 of 3c”. 
5. Show that 


LDritrerg = c18e3 — Blri3re2r3 — 6ry2rq?r3? = ci8c3 — 3c1C2c3 + 33%. 


6. Show that 
Dritre? = cy2co? — 2Urytrer3 — 2QDry3re8 — 8Lri3re’r3 — 151 y?re7r3" 
= ¢y’co? — 2c1%c3 + 4c3c2c3 — 3032 — 2ce°. 
7. Show that 
(ry — 72)%(r1 — 73)*(r2 — 713)? 


= Lry{re? — 2Drytrer3 — Wry ro? + 2Qrysre’r3 — Gry2rq?r3" 


= 18cicec3 — 4c12c3 + c12c9? — 4c9° — 27c37. 
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43. The Discriminant 


Let 
f(x) = 2* + eye") + coz"? +--- +e, = 0 
have the roots 71, 72, °*:, Tm. The function 
A = (ry — 172)?(ry — 173)? «++ (ry — Tn)? 
(r2 — 13)" +++ (72 — Ta)? 


Ga a ee 


is called the discriminant of f(z) = 0. It is clear that A = 0 when and 
only when f(z) = 0 has a multiple root. Since each difference is squared, 
A is a symmetric function of the roots and hence can be written as a 
polynomial in the coefficients. As was shown in Problem 7, § 42, the 
discriminant of the cubic x? + c,x? + cox + cz = 0 is 


A= 18eicaca Aap ce ce 4a,” = 27. - 
For the reduced cubic xz* + px + gq = 0, the discriminant is 
A = —4p? — 27q’. 
Compare with Problem 6, § 29. 


Theorem 49. If f(x) = 0 becomes g(y) = 0 under the transformation 
z=yth, then f(x) = 0 and gly) = 0 have equal discriminants. 


For, if f(z) = 0 has the roots 71, r2, ---, Tn and g(y) = 0 has the 
roots 81, Sg. -*+, Sn, then, for every 2, r; = s; + h for some arrangement 
of the roots, and, for every 7 and J, 

LS = §j. 
Hence 
RG — #2 = II(s; = oF. 
Corollary 49. If the cubic equation 


x? + cx" + cox + ¢3 = 0 


as reduced to the form 
ye t+py+q=0 


by the transformation x = y — c,/3, then the two cubics have equal dis- 
criminants. 
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Theorem 50. Let A be the discriminant of the cubic 
f@) =2° + a2? ber +c, = 0 


with real coefficients. If A = 0, f(x) = 0 has a multiple root, which is 
necessarily real. If S > 0, f(x) =0 has three distinct real roots. If 
A <0, f(x) = 0 has one real root and one pair of conjugate complex (non- 
real) roots. 


It was proved in Problem 6, § 29, that the reduced cubic has three 
real roots if and only if A > 0. From the definition 


A = (7) — re)? (71 — 173)? (ro — 13)’, 


it is clear that there is a multiple root if and only if A = 0. The re- 
maining case, A < 0, must then occur if and only if the cubic has just 
one real root and a pair of conjugate non-real roots. If there is a mul- 
tiple root it must be real, for a non-real root is accompanied by its own 
conjugate of the same multiplicity, and a cubic cannot have four roots. 

Since the addition of a real number h to each of the roots does not 
change their character, the criterion holds for all cubics. 


Exercise 29 


1. What is the discriminant of x? — 2x — 2 = 0? 


2. Find the discriminant of x? — 2z? — 5x +7 = 0, first directly from the for- 
mula, and then after having reduced the cubic equation. 


3. If every real root of an equation f(z) = 0 with real coefficients and the real part 
of every non-real root is negative, show that all the coefficients of f(x) have the same 
sign. 

4, Let a cubic have the roots a, b + tc, and b — ic where a, b, and ¢ are real. 
Show directly from the definition of discriminant that A is 0 or < 0 according as 
c= O0orc 0. 


5. Show that the discriminant of x? + br +c =0 is b? — 4c. 
44, Solution of the Cubic by Radicals 
Consider the reduced cubic 
y+ py tq=0 A = —4p* — 279° 


with real coefficients. If we substitute y =z — p/3z, we obtain the 
equation of degree 6: 


26 + gz? — p°/27 = 0. 
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This is a quadratic in z® so that we may write 
B(—g V_ + 4p°/27) 
a /2 eV ea 18, 


If A <0, let z, be the real cube root of —g/2 + ~/ —34/18, and let 
zo be the real cube root of —q/2 — ~W—3A/18. If A> 0, let z; be 
any cube root of —q/2 + ~/ —3A/18, and let z2 be its conjugate, which 
is clearly a cube root of —q/2 — ~/—3A/18. If we let wo = —} + 
44/—3, then 


23 


2 eee 
21) 22, 3 = WZ), 24 = W229, 25 — W2), 26 = WeL2 


all satisfy the sixth-degree equation for z and hence are its six complex 
roots. 
The corresponding roots of the given cubic, namely 


y; = 2; — p/32; f= 1,2, 5°76 


cannot be distinct, and it is not surprising that the six values of z fall 
into three sets of two values each, both z’s of a set yielding the same 
value of y. It is easily calculated that 


ZZ2 = 2326 = 2425 = —p/3 
so that 


Y. = 2, — p/32, = 2, — pee/3z1Z2 = 2; + 22 = Y2, 
and similarly 
Y3 = wz, + w*2Z5 = ¥6, i wey + wg = Ya. 


If A < 0, z; and 22 are real and the given equation has one real root 
y, and two complex roots y3 and ys. If A > 0, let z; =a-+ 6. Then 
z2 = a— bi. The three real roots are then y; = 2a, yz = —a — bv/3 
and ys; = —a-+ b+/3 where a and Bb are real numbers but not usually 
expressible in terms of radicals with real radicands. If A = 0, z; is the 
real cube root \/—gq/2. Then zo = z; and the roots of the cubic are 
Y, = 221, Yo = 21(w + w”) and ys = 21(w? + w) = y3. Since w* = wand 
w + @ is real, we see that the double root and the simple root are real. 

These formulas, due to Tartaglia (1500-57), are fairly effective in 
solving a cubic whose discriminant is negative and which therefore has 
two non-real roots. It is not convenient in the case of a cubic with 
three real roots, for they are given as sums of non-real numbers. In 
fact, it is not possible to express exactly in terms of real radicals the 
roots of every rational cubic all of whose roots are real. Thus this 
method and the trigonometric method (§ 36) supplement each other. 
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Cubics with complex coefficients can be solved by this method but 
y should be calculated from the relation y = z — p/3z. 


Example. Solve x? — 7z — 7 = 0. 
We find A = 49 so that all three roots are real. 


23 = 34 75V —-3 = 3.5 + 0.67358: 


iy oe en Te ae anh 3 
x, = V3.5 + 0.673581 + V3.5 — 0.673583, 
= wV3.5 + 0.67358 + w2V3.5 — 0.67358i, 
tq = w?V3.5 + 0.673581 + wV3.5 — 0.673581 


where w = —4 + 4+/—3. Clearly the substitution of —7 for 7 in each 
of the three values for x merely permutes the terms, so that each z is 
real. The cube roots may be calculated trigonometrically and each 
value of x found in the form a + br. 


Hence 


8 
wo 
| 


Exercise 30 


1. Find in terms of radicals the roots of x? — 12x — 34 =0. 


2. Find in terms of radicals the roots of z? — 6z + 2 = 0. 
Find the roots of each of the following equations in the form a + bz where a and 
b are four-place decimals: 


3. 22 + 32 —2 =0. 4.23 —27? —4¢ +1 =0. 


5. 28 + 0.21382 + 0.6142 = 0. 
6. 2° + (71.31 + 28.397)2 — 131.4 + 719.687 = 0. 


45. The Quartic Equation 


In § 37 we gave a method by which a reduced quartic function with 
real coefficients can be resolved into two real quadratic factors. Since 
the cubic can be solved by radicals, the values of & can be found in 
terms of radicals, and hence the zeros of the quadratic factors of the 
given quartic can be expressed in terms of radicals. This is interesting 
because the quartic is the equation of highest degree which in all cases 
can be solved in terms of radicals. 

In resolving the quartic polynomial 


ot + eon” + eg + C4 
into the quadratic factors 


(x? + kx + p)(x? — kx + Q), 
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we found that k* must be a root of the cubic equation 
y® + oy? + (co? — 4c4)y — c3” = 0. 


In fact, each of the six values for k leads to a factorization even though 
k, p, and qg be complex. By the unique factorization theorem we know 
that these six values of k must correspond to the six possibilities for 
x* — kx + q, namely 


(x —r)(@—72), (@—n)@—73), (&—rn)(% — 74), 
(x —7e)(@—7s), (&—re)l@—rs), (© —13)(% — 74). 


Remembering that 7; + ro + 73 +74 = 0, we easily see that, if we 
let ky = 7; +79, then ky = —k,; = 73 +74, so that the roots of the 


cubic are 
=i Si) ee 


yo = kg” = (ry +173)? = (ro + 14)?, 
yg = hs? = (ry +14)? = (re + 17)?. 
Theorem 51. The discriminant of the quartic equation 
oor cor ce, = 0 
as equal to the discriminant of the related cubic equation 
y® + Qcoy? + (cg? — 4es)y — c3” = 0. 
We note that 
Yi — Yo = (ry + 72)? — (1 +13)? 
Se Ta eto Fa ee 


=(r,- ra)(T2 — 13). 
Hence 
(yi — y2)?(y1 — y3)?(y2 — ys)? = [] (rs — 175)?. 
Ty 


But the latter is the discriminant of the quartic. 


Exercise 3] 
1. Find the discriminant of the reduced quartic 
zi — 377 +2 —-2=0. 


2. Express the discriminant of z* + cox” + c3z + cy = 0 as a polynomial in its 
coefficients. 


The Quartic Equation 95 


3. Let f(z) =0 with real coefficients have the distinct roots a + 7b, a — ib, 
c-+%d,c —id. Show that the discriminant of f(z) = 0 is positive. 


4. Let f(z) = 0 with real coefficients have two distinct real roots and two non-real 
roots. Show that the discriminant is negative. 


5. Solve zt — 252? + 542 +10 = 0. 

6. Solve z4 — 282? + 362 +7 = 0. 

7. Solve 21 + 32? + 62 + 10 = 0. 

. Solve 2! — 4.86722? — 4.17352 + 28.8742 = 0. 

. Solve 24 + (3.21 + 2.681) 2? + (5.66 — 4.347)2 — 10.38 + 12.577 = 0. 


c oO 
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Systems of 


Higher Degree 
46. Euclidean Rings 


We have had two examples of 
what is called a Euclidean ring. 
The set of rational integers is such a ring. The set of all polynomials 
with coefficients in a field is also such a ring. In each instance the ele- 
ments (numbers or polynomials as the case may be) are separated into 
four classes, zero, units, primes, and composites. In the ring of rational 
integers there are but two units, 1 and —1, while in the ring of poly- 
nomials there are infinitely many units, namely all numbers of the co- 
efficient field except 0. In each case there exists an algorithm for the 
determination of the greatest common divisor, so that every pair of 
elements a and b have a g.c.d. expressible in the form 


d = pa+qb 


where p and g are in the ring. It follows in each case that, if a prime 
divides a product, it divides at least one of the factors. From this it 
follows that every composite element of the ring can be expressed as a 
product of prime (or irreducible) elements, and, except for unit factors 
and the order of the factors, this decomposition is unique. 

A ring in which every composite element can be thus uniquely ex- 
pressed as a product of primes is called a unzque factorization ring. We 
shall see that there are unique factorization rings that are not Euclidean 
rings. 

A unique factorization ring (and certain other rings also) can be ex- 
tended to a field known as the quotient field of the ring. Thus the ra- 
tional field is the quotient field of the ring of rational integers, and the 
set of all rational functions of x with coefficients in a field F is the quo- 
tient field of the ring of all polynomials in x with coefficients in F, 

In Theorem 9 we showed essentially that, if the polynomial 


Ax” a One ar ne: ale An—1 0 ae An 
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with integral coefficients is divisible by the polynomial gx — p where p 
and qg are relatively prime integers, then the quotient is a polynomial 
whose first and last coefficients are integers. We can, in fact, prove 
much more than this. If a polynomial of degree n has coefficients in a 
unique factorization ring and is divisible by a polynomial of degree r 
whose coefficients are elements of the same ring and are relatively prime, 
then the quotient polynomial will also have all of its coefficients in the 
ring. 


Theorem 52. If f(x)-g(a) = h(x) where f(x), g(x), and h(x) have co- 
efficients in a unique factorization ring, and tf p ts a prime which divides 
every coefficient of h(x), then p divides every coefficient of f(x) or every co- 


efficient of g(x). 


Let 
f(x) = age’ + ayx” 1 +----+ a,_12 + a, 


g(x) = bor’ + Bas) +--+ d,_y2 + dg, 

ha) = cop ee" eee 4, 
If f(x)-g(x) = h(x), thenn = r+ 8 and 

Co = Agbo, Cy = Agdy + aybo, ae 

Ck = Agdy + Q1Bp_1 +++ Qp_ibi + axbo 


where we understand that a; = 0 for: > rand b; = 0 forj >s. 

Let us suppose that the prime number p divides every coefficient co, 
C), °**, Cm but that it does not divide every one of the numbers ap, ay, 

--, a, and also that it does not divide every one of the numbers bo, 
b}, --:, bs. We prove the theorem by showing that this situation is 
impossible. 

Suppose that p divides ao, ai, ---, @—; but does not divide a; for 
some t, 0 St Sr; and that p divides bo, 0, --:, by; but does not 
divide b, for some u,0 S u Ss. Consider 


Ce = O90, peor aby! G76k do. 


Every term of this equation is 0 or is divisible by p except the term 
a,b,, Which is not divisible by p since p does not divide either factor. 
Thus we have a contradiction. 


Corollary 52. The Gauss Lemma. Let f(x)-g(x) = h(x) where h(z) 
has coefficients in a unique factorization ring R, while f(x) and g(x) are 
assumed only to have coefficients in the quotient field of Rh. There exist 
polynomials, f;(x) of the same degree as f(x), and g\(x) of the same degree 
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as g(x), each with coefficients in R, such that 


h(x) = filx)-gi (a). 


Let d be a least common denominator of the coefficients of f(x), and 
let d; be a least common denominator of the coefficients of g(x) so that 


d-f(z) = fe(z), dy-g(t) = g(x) 
have coefficients in R, and 
dd,-h(x) = fo(x)-go(z). 


Let p be a prime factor of dd;. Then by the theorem p can be divided 
out either of all the coefficients of fo(x) or of all the coefficients of go(x), 
and this can be continued until every prime factor of dd; has been di- 
vided out. Then 


Ko Filx) +91) 


as stated. 


47. Eisenstein’s Criterion 


It is not easy in general to determine when a polynomial is reducible 
and when it is irreducible. The following theorem is far from being a 
complete answer to this problem, but it is useful in some cases. 


Theorem 58. Eisenstein. Suppose that 
f(z) = age” + aya™ 1! +--+ + anit + a, 


has coefficients in the unique factorization ring R. Suppose that there 
exists a prime p which divides every coefficient except ap, and whose square 
does not divide an. Then f(x) ts trreducible in R. 


If f(x) is not factorable into two factors whose coefficients are in R, 
then it is irreducible in the quotient field of 2 by the Gauss lemma. 
Let us suppose that 


f(a) — age ay ee ae ae oe 


and that there is a prime p which divides aj, ag, a3, a4, and as whose 
square does not divide as. Assume 


f(x) = g(x) -h@) 


where 


g(x) = box? + b,x? + box + bs, h(x) = cov? + cpr + ce. 
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We shall show that p must also divide ag, contradicting the hypothesis 
of the theorem. 


We have 
ds = bso, ag = deco + b3e1, a3 = byco + bec, 
dg = doce + dic, + beeo, a, = boc, + byi¢C0, do = doco. 


Since pla; but p? does not divide as, p divides b3 or co but not both. 
Suppose that p|b3 but not co. Since plas, it follows that p|b2co; but it 
is prime to co so that plbe. Since pla3, plb). Since plas, plbo. Hence 
p\ao, contrary to hypothesis. 

The other alternative, namely that pce but not 63, leads to the same 
conclusion. 

The proof of the general theorem follows the same lines for a poly- 
nomial f(x) of degree n and assumed factors g(x) and h(x), neither of 
which is of degree 0. 


Corollary 58. For every positive integer n there are polynomials of de- 
gree n which are irreducible over the rational field. 


Thus x” + 3x + 3 is such an irreducible polynomial. 

Evidently the situation in the rational field is different from that in 
the complex field or in the real field. In the complex field every poly- 
nomial of degree > 1 is reducible, and in the real field every polynomial 
of degree > 2 is reducible. 


Exercise 32 
1. 62? +2 — 15 = ($2 + 2)(5¢ — 4). Write this polynomial as a product of 
two linear polynomials with integral coefficients. 
2. Check for reducibility: 


(a) 2° — 3424 + 51. (b) 2? — 37527 + 12502 + 80. 
(c) + 2cyt+e%yt+aty +1. 
3. Prove that f(z) is reducible or irreducible according as f(z — a) is reducible or 
irreducible. [In fact, if f(z) = g(x)-h(x), then f(z — a) = g(x — a) h(a — a).] 
4. Show that 
xe — 62? + 92 +2 
is irreducible by writing it in powers of x — 1. 
5. Show that 
got pte teAe+tdctet+l 


is irreducible. 
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6. Show that 
aPtat+e34+e7+24+1 
is reducible. 
7. Carry through the proof of Theorem 53 with g(x) and h(x) each of degree 3. 
8. Show that in a unique factorization ring if albe and (a, b) = 1, then alc. 


48. Content and Primitive Part 


Let 
f(z) = age™ + aya") +--+ + ane + an 


be a polynomial whose coefficients belong to a unique factorization 
ring R. If ais a greatest common divisor of the coefficients ao, a), ---, 
Gn, then a is called the content of the polynomial f(x). It is unique up 
to a unit factor, and, if FR is the ring of rational integers, the content 
may be taken as positive. 

If the coefficients of f(x) are relatively prime, i1.e., if the content is a 
unit, then f(x) is called a primitive polynomial. Every polynomial f(x) 
may be written a-fo(x) where a is the content of f(x) and f(z) is primi- 
tive. We shall call fo(x) the primitive part of f(x). It is unique up to a 
unit factor. We shall hereafter use the subscript 0 to indicate that a 
polynomial is primitive. Clearly every divisor of a primitive poly- 
nomial is primitive. 


Theorem 54. The product of two primitive polynomials 1s primitive. 


Assume 


fo(z)-go(x) = h(x) 


where fo(x) and go(x) are primitive. If h(x) were not primitive, there 
would be a prime element p dividing each coefficient of fo(x) (which 
therefore could not be primitive) or dividing each coefficient of go(z) 
by Theorem 52. 


Theorem 55. If f(x)-g(x) = h(x), then the product of the contents of 
f(x) and g(x) 1s the content of h(x), and the product of the primitive parts 
of f(x) and g(x) is the primitive part of h(x). 


Let 
f(x) = a-fo(z), g(x) = b-go(z), h(x) = c-ho(a) 
where fo(x), go(x) and Ao(x) are primitive. Then 
ab-fo(x) -go(x) = c-ho(z). 


Since fo(z) and go(x) are primitive, their product is primitive by Theo- 
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rem 54. Since content and primitive part are unique up to unit factors, 
ab = uc, fo(x)-go(x) = u~"ho(x) 


where wu is a unit. We may take ab to be the content of h(x) and ho(z) 
to be its primitive part. 


49. Greatest Common Divisor 


We have defined the greatest common divisor d(x) of two polynomials 
f(x) and g(x) by the properties 


(i) d(z)|f(x) and d(x)|g(z), 
(ii) if e(x)|f(x) and e(x)|g(x), then e(x)|d(z). 


Theorem 56. Let f(x) and g(x) be polynomials with coefficients in a 
unique factorization ring R. There exist polynomials q(x) and r(x) with 
coefficients in R where r(x) 1s either 0 or of degree less than the degree of 
g(x), and a number k # 0 of R, such that 


k f(x) = g(x)-q(x) + r(z). 


By ordinary long division in the quotient field of R we determine 
polynomials g;(x) and r;(x) such that 


fe) = 9) -m(@) + ri(2). 


If k is a common denominator for the coefficients of gi(x) and 7r;(z), 
let k-qi(z) = q(x) and k-r,;(x) = r(x) where g(x) and r(x) have coefh- 
cients in R, thus establishing the theorem. We may of course assume 
that k has no factor in common with the contents of both g(x) and 7(z). 


Theorem 57. Let fo(x) and go(x) be two primitive polynomials, and let 
K-fo(x) = go(x)- g(x) + r(z). 


If fo(x) and go(x) have a g.c.d., it 1s a g.c.d. of go(x) and the primitive part 
To(x) of r(x). Conversely a g.c.d. of go(x) and ro(x) 1s a g.c.d. of fo(x) and 
go(x). 

Let do(x) be a g.c.d. of fo(x) and go(x). Then do(x)|r (x) and hence 
divides its primitive part ro(x) by Theorem 55. Conversely let djo(x) 
be ag.c.d. of go(x) and ro(x). Then dyo(x)|ke ‘fo(x), and hence dyo(x)|fo(x) 
by Theorem 55. Thus do(x)|dio(x) and dyo(x)|do(x), so that do(x) and 
dio(x) differ at most by a unit factor. 


Corollary 57. Every two primitive polynomials have a g.c.d. This 1s 
primitive and unique up to a unit factor. 
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By Theorem 56 we obtain a finite chain of remainders 
kifo(z) = go(x)-q (x) + r@), 
kego(x) = ro(z)-ga(x) + ri), 
karo(z) = rio(x)-q3(e) + re(z), 


where each r;(x) is zero or of degree less than r;_)(x). In a finite num- 
ber of steps a remainder of zero must be obtained. Then 


(fo(z), go(2)) = (go(x), ro(z)) = (ro(z), rio(x)) = + 


so that the primitive part of the last non-zero remainder is equal to 


(fo(x), go(x)). 


Theorem 58. Let f(x) = a-fo(x) and g(x) = b-go(x) where fo(x) and 
Gola) are primitive. Lei d= (a, b) and doz) = Go), got). Wren 
df) GU @ys a ocd. 0 fa) and Ga): 


Clearly d(x) is a common divisor of f(x) and g(x). Let e(x) = e-e9(x) 
be any common divisor. Since eo (x)| f(x) and g(x), then €o(x)| fo(x) and 
go(x) by Theorem 55, and hence €o(x)|do(zx). Similarly ela and eld, SO 
that eld. Hence e(x)|d(x). 


Corollary 58. Every two polynomials f(x) and g(x) not both 0 with co- 
efficients in a unique factorization ring R have a g.c.d. which is unique up 
to a unit factor. 


Example. Let 
f(z) = 6x* + 122° + 362? + 48x + 48, 


g(z) = 182? + 92? — 182 — 54. 
Then 
f(x) = 6(x* + 2x3 + 6x? + 8x + 8) = 6-fo(z), 


g(x) = 9(2x3 + 2? — 2x — 6) = 9-go(z). 
The content of theg.c.d) is (6, 9) = 3. 
4fo(x) = (2x + 3)go(x) + 25(x? + 2x + 2) 
so that ro(z) = 27 +22 +2. Then 


go(x) = (2x — 8)ro(z). 
Hence 


(f(x), g(a)) = 3(a? + 2x + 2). 
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50. Unique Factorization 


Theorem 69. Let d(x) be a g.c.d. of f(x) and g(x). There exist polyno- 
mials s(x) and t(x) with coefficients in R, and a number k ¥ 0 in R, such 
that 

k-d(x) = s(x)-f(z) + tz) -g(z). 


This follows in the usual way from the equations used in the proof of 
Corollary 57. Thus in the example of § 49, 


25ro(x) = 4fo(x) — (2x + 3)go(z), 
75d(x) = 2f(x) — (2x + 3)g(z). 


Corollary 69. If f(x) and g(x) are relatively prime polynomials, there 
exist polynomials s(x) and t(x) also with coefficients in R, and a number 
k 4% Oin R, such that 


k = s(x)-f(z) + t(z)-g(@). 


Theorem 60. If f(x)|g(z) h(x) and tf f(x) and g(x) are relatively prime, 
then f (x) h(x). 


Since f(x) and g(x) are relatively prime, there is a number k # 0 
such that 
k = s(x) f(x) + t(x)-g(z). 
Hence 


k-h(x) = s(x) -f(x)-h(x) + t(x)-g(x)-h(z). 


Thus f(x) divides the right member and hence f(x)|k-h(a). Hence the 
primitive part fo(x) of f(x) divides the primitive part ho(x) of h(z). 
Moreover the content a of f(x) divides the content of g(x)-h(x) and is 
relatively prime to the content of g(x) so that it divides the content of 
h(t). Thus f(x)|h(z). 

This is the key theorem in the proof of the uniqueness of factoriza- 
tion. By the same steps used in the proof of Theorem 7 or in the proof 
of Theorem 19, we may prove 


Theorem 61. The ring of all polynomials with coeffictents in a unique 
factorization ring ts a unique factorization ring. 


Corollary 61. Every polynomial f(x, y, 2, ---) in a finite number of 
indeterminates and with coefficients in a field or other unique factorization 
ring 1s uniquely factorable (save for units of the ring) into rrreducrble 
factors. 
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Exercise 33 


1. Express the g.c.d. of z? — 1 and 3z — 3 linearly in terms of the polynomials, 
i.e., in the form of Theorem 59. 
2. Find a g.c.d. of the polynomials 


3x4 + 623 — 3z, 2x3 — 27? — 27 +2 


with integral coefficients, and express it in the form of Theorem 59. 
3. Do the same for 


6at + 9x3 + 142? + 1lz — 15, 10x? + 212? + 5x — 6. 
4. Show that 
Dy Baye zy Ory be ay dye 8 


considered as a polynomial in powers of x is primitive. Write it as a polynomial in 
powers of y, and find its content and its primitive part. 


5. Show that 
f(z, y) = 22? + zy + y’, G2, y—Hor +7 


are relatively prime, and find a polynomial k(y) ¥ 0 and polynomials s(z, y), t(x, y) 
as in Corollary 59 such that 


ky) = s(z, y) -f(z, y) + Uz, y)-g(, y). 
6. Given 


323 + 2Q22y — zy? — 2ry + 627, at + aby + 223 + xy? + ry? + Qzry? 


with rational coefficients. Considering them as polynomials in powers of z, find 
their g.c.d. and express it in the form of Theorem 59. 


7. Consider the polynomials of Problem 6 as polynomials in powers of y, find 
their g.c.d., and express it in the form of Theorem 59. 


8. Show that the ring of all polynomials in z with rational integral coefficients is 
a unique factorization ring which is not a Euclidean ring. 


51. Systems of Equations 


We shall now consider the solution of systems of equations of higher 
degree in two unknowns, such as 


cea —y —5=0, 
x + 52*y + y>—2=0. 


The problem is considerably different from the problem of solving sys- 
tems of linear equations. 


Theorem 62. The system of polynomial equations 


A: f(z, y) = 9, g(z, y) = 0 
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is equivalent to the system 
(8s Te, y) a 0, S(t, y) A, y) ae k-g(2, y) = 0 
where s(x, y) is a polynomial and k is a field element not 0. 


Clearly every solution (x1, y:) of system A is a solution of system B. 
A solution (22, ye) of system B is a pair of numbers such that 


f(x2, ye) = 0, S(2, Yo) -f(x2, Yo) + k-g(xe, yo) = 0. 


Then k-g(xo, yo) = 0, and, if k ¥ 0, g(xe, yo) = 0 so that (xo, yo) is a 
solution of system A. 


Theorem 68. The system of equations 


A: f(x, y) = 0, g(x, y) h(x, y) = 0 
is equivalent to the two systems jointly: 
its y) = 0, - [4 y) = 0, 
g(x, y) = 9, h(x, y) = 0. 


That is, every solution of A is a solution of B or of C, and every 
solution of B is a solution of A and every solution of C is a solution of 
A. The proof is evident. 


Theorem 64. The system of equations 


ve To Wad, t), 
. f(x, y)-p(z, y) = g(x, y)-a(z, y) 
is equivalent to the two systems jointly: 
ee y) = g(x, y), : ee De 0, 
p(x, y) = (2, ¥), g(a, y) = 0. 


For if we write system A in the form 
ie y)-p(z, y) — g(a, y)-a(x, y) = 9, 


and subtract ¢(z, y) times the second equation from the first, we have 
by Theorem 62 the equivalent system 


By Theorem 63 this is equivalent to B and C jointly. 
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Example. Solve the system of equations 


| io ma y? = ap l)y, 
et+ayty=et+l. 


By Theorem 64 this system is equivalent to the two systems jointly: 


— 3y, Pe lee ee ee 
z+ 1, , | i —()) 


Letaty 
x? + ay + y” 
System B is equivalent to 


| t= = ay), 
3y° + 2y—-1= 


ss) 


whose two solutions are (2, —1) and (—2, 4). System C is equivalent to 


| x= —l, 
Wary ae ee 
whose solutions are (—1, + 3711/3). 


52. Systems of Symmetric Equations 


If the unknowns occur symmetrically, the methods of solution just 
outlined may lead to equations of high degree, but the system is neatly 
solvable by the use of symmetric functions. The student should re- 
read § 39 at this point. 


Example 1. Solve 
rty=5, ry = 6. 


If we let u? + cju + co = 0 be the quadratic equation whose roots 
are x and y, then clearly c) = —(a@ + y) = —5, co = 6. The roots of 


uw —5ut+t6=0 


are U, = 3, Ug = 2. Thus (3, 2) is one of the solutions of the given 
system. Since the equations are symmetric, (2, 3) is the other solution. 
Example 2. Solve the system of symmetric equations 
ae bas 
on ee 2y? + 82 + by = 14. 
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Since the left members are symmetric functions of x and y, they can 
be written as polynomials in the elementary symmetric functions: 


ce +d—2c =8, 
*— 4d — 3c = 14 


where + y = —c, xy =d. The solutions of this system are (c, d) 
(—2, 0) and (23, 3546). But x and y are the roots of the equation 


uwtetd= 


From u? — 2u = 0 we obtain the two solutions 2) = (0. 2)ead 
(2, 0), and from the equation 36u? + 138u + 35 = 0 we obtain the 
solutions (x, y) = (—0.273, —3.56) and (—3.56, —0.273). 


Exercise 34 


Solve the following systems of equations: 
i le etapa 
" [a? — Say + a = (0. [Factor the second equation.] 
ep — x3 
bg a aS Theorem 64.] 
x+y? —3 = 3zy, 
227 -6 + y? = 0. [Eliminate constant terms and factor.] 


: 
| 
aes Qy? = 4y, 
fe 


os) 


327 + zy — 2y* = 16y. [Eliminate linear terms and factor.] 


5. {2 + z7y? + y! = 7371, 6 ee ee 
eee = "Ua: " (82? — zy + 3y? = 13. 

7 j2l@ +y) = 1zy, je eek 
rcty+2?+y’* = 68. [See § 52.] a ae 
Dn eo, aes + = 6 

9. jay tyz+ex= —18, 10. 7a +y+23 = an 
ety t2? = 45. zi +y! +2! = 4113. [See § 41.] 


53. A General Method 

We have discovered several methods for solving systems of equations 
of higher degree in two unknowns, but all of them were applicable only 
to equations of simple form. We shall now outline a method which is 
always applicable, although it may be more laborious than the special 
methods when the latter can be used. 

Consider two polynomial equations 


f(x, y) = 0, g(x, y) = 0. 
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If f(x, y) and g(z, y) have a greatest common divisor d(z, y) so that 
f(x, y) = dz, y) -filz, y), g(x, y) = d(x, y)-gilz, y), 


it is clear that every solution of d(z, y) = 0 is a common solution of 
f(z, y) = 0 and g(z, y) = 0. If d(z, y) is not a constant, the graphs of 
f(z, y) = 0 and g(a, y) = 0 will have a common arc. 

Now let us suppose that f(x, y) and g(a, y) are relatively prime poly- 
nomials. The graphs of f(z, y) = 0 and g(z, y) = 0 will have no are 
of finite length in common, but there may be points where the curves 
cross each other. 

If we consider f(z, y) and g(x, y) to be polynomials in x whose co- 
efficients are polynomials in y, we may by Theorem 59 determine poly- 
nomials s(x, y), t(z, y), and k(y) such that 


k(y) = s(z, y)-f(a, y) + t@, y)-9G@, y). 


Clearly if (21, y1) is a solution of f(z, y) = 0 and g(z, y) = 0, then 
k(y1) = 0. Since k(y) = 0 has but a finite number of solutions, the 
given system has but a finite number of solutions. In this way we de- 
termine where the curves cross each other. 

By considering f(z, y) and g(x, y) to be polynomials in y whose co- 
efficients are polynomials in x, we may determine polynomials s,(z, y), 
t,(z, y) and k,(x) such that 


ky (xz) = (2, y) -f(@, y) +h, y)-9(@, y). 


Clearly the x co-ordinates of the crossing points satisfy the equation 
k,(z) = 0. But not every solution of k,(xz) = 0 is to be paired with 
every solution of k(y) = 0. Ordinarily the easiest procedure is to de- 
termine one of these equations, say k(y) = 0, and then proceed to 
solve the system 


f(x, y) = 9, g(x, y) = 0, k(y) = 0. 
In many cases an even easier procedure is as follows: 
Example 1. Find the common solutions of 
f(z, y) = y° — 8ay — 3y — 2° = 0, 
tue =y+ayt2?-—x-1=0. 


These functions are written as polynomials in y with coefficients that 
are polynomials in z. We proceed to find their g.c.d. considering y as 
the variable and z as a parameter. We find 


fe ye = 2) 9G) — ea), 
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Now, if = —1, g(a, y) is a divisor of f(x, y) so that the solutions of 
z= —l, g(—-1,y) =y° —y+1=0 
are solutions of the given system. We thus obtain the solutions 
y= (1, Bay 3 )), (=i O12) 


But, for values of x # —1, the g.c.d. of f(z, y) and g(z, y) is a g.c.d. 
of g(x, y) and 2y + x. We find that 


4g(a, y) = (2y + x)? + (x — 2)(8x + 2). 


Thus, if z = 2orz = —%, f(z, y) and g(a, y) have the g.c.d. 2y + z. 
From 


x = 2, 24y+x2=0 
we obtain the solution (2, —1), and from 
r= —%, 2y + ia | 


we obtain the solution (—24, 14). There are no others. [See the ex- 
ample of § 51.] 
On combining these steps we find that 


(x — 2)(@ + 1)(8% + 2) = (2y + x) f(x, y) 


+ (a? + ty — 2y? + 42 + 4)g(z, y). 
Thus 
k(x) = (2 — 2)(a + 2)(8x + 2). 


Example 2. Find the singular points of the curve 
a3 + y? + 62? + 3y? — 18ry + 21x — by = 0. 


The singular points are the points common to f(z, y) = 0, df/dx = 0, 
af/dy = 0. That is, we are required to find the common solutions of 


f(z, y) = 22 + y® + 62? + 3y? — 18zy + 2lx — by = 0, 
g(x, y) = 2° + 42 —- Gy +7 = 0, 
A(z, y) = y? + 2y — 62 —2 = 0. 


Upon dividing we find that 
f(x,y) — Yt DACs, y) — (Qe + 1g(z, y) = —(2* + 32” — 9x + 5), 
h(x, y) + ley + ge(e? + 4x + 19)]oG, y) 

= 36(r* + 82° + 427? — 112z + 61) 
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so that the given system is equivalent to 
a3 + 327 — 97 +5 =0, 
at + 82° + 422° — 1127 + 61 = 0, 
®t de — Gy +7 = 0. 


The g.c.d. of the left members of the first two of these equations is 
(x — 1)? so that the system is equivalent to 


7 — 1, 
(sie ade 0. 


Thus the only singular point on the cubic is (1, 2). 


Exercise 35 


1. Solve the system of equations 


tb ee 
t+y’ = 346. 
2. Solve 

a’/x* + b?/y? = 5, ab/xy = 2. 


[The unknowns are a/zx and b/y.] 


3. Solve 
2(x + y) = zy, ttytet+y=4. 


4. Find the singular points of the curve 
Det GG tage Sot Oka: 
5. Find the singular points of 
xi + y* — 2r°y + zy? + 7° = 0. 


6. The Hessian curve of f(z, y) = 0 intersects the latter in its singular points and 
inflection points. Find the singular points and inflection points of the curve 


3 2 


y= —2 
whose Hessian curve is 
(82 — 1)y? = 2’. 
7. Solve 
eee eee = 0, 
e—yt3=0. 
8. Solve 


Ieee, ca ee el een eee 
x? — 3yx” + 382? + 3y’x — Gry —z —y® 4+ 3y+y—-3=0. 
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9. Find the intersection points of the confocal quadrics 
ee + y?/3 +22 =1, 
Be 
| a2/2 —~y — 2/3 = 


| oil 


54. The Resultant 
Suppose that 


S(®) = agx™ + aya”! +---+ an, 
g(x) = bot” + byx™—* +--++ dD, 


are two polynomials with coefficients in a unique factorization domain. 
In some extended field /’* of this domain let f(z) have the zeros a, 
QQ, ***, &m, and let g(x) have the zeros 61, Bo, --+, Bn so that 


Ge) gle Hie 6s) = (ao = 8.) 
The product 


Ay"bo" T(a; — Bj) = ao"g(ai)-g(ae) +++ glam) 


is called a resultant of f(x) and g(x), and is written 


R(x), g(@)). 


It is convenient to call any function which differs from this by a unit 
factor a resultant also. That is, the resultant has the same latitude of 
definition as the g.c.d.—it is unique up to a unit factor. 


Theorem 65. The resultant R(f(x), g(x)) is a polynomial in the co- 
efficients of f(x) and g(x). 
Clearly 
Ao" g (a1) -g(a2) +++ glam) 


is symmetric in the roots a,, a2, -:-, @m of f(x) = 0 and consequently 
can be written as a polynomial in the elementary symmetric functions 


—a1/Q, A2/A9, — 03/0, -°- 


The maximal degree of each term in any one aq; is n so that the factor 
ay” is sufficient to cancel all ap’s in the denominator, making FP(f(x), 
g(x)) a polynomial in ao, a), +--+, @m and Oo, bi, «++, On. 

Alternatively we may write 


R(f(e), g(x)) = bo f(B1) -f(B2) ++ - f(Bn). 


This function can differ from the one given above by a factor —1 at 
most. 
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Theorem 66. R(f(x), g(x)) = 0 if and only if f(z) = 0 and g(x) = 0 
have at least one root 1n common. 


This is evident from the form 
R(f(x),-g(z)) = ao"bo™ II (a; — 8;). 


Since ap ~ 0 and bo # 0, R can be O if and only if some difference 
(Oe B; is 0. 

The function k(y) of § 53 is closely related to the resultant. In that 
paragraph we had 


ky) = s(z, y)-S@, y) + U2, y)-9(@, 9). 


We considered these functions to be polynomials in x with coefficients 
which were polynomials in y. We may without loss of generality as- 
sume that no polynomial in y alone divides both f(z, y) and g(z, y), or 
both s(z, y) and é(z, y). For values of y for which k(y) # 0, f(z, y) 
and g(x, y) are relatively prime; while, for values of y for which k(y) = 0, 
f(z, y) and g(x, y) have a g.c.d. which is of degree at least 1 in zx. Thus 
k(y) vanishes when and only when R(f(z, y), g(a, y)) vanishes, and 
may be called an x resultant of f(x, y) and g(a, y). 


Example. Find a resultant of 
f(x) = agx? + ayx + ao, g(x) = box? + biz + do. 
By definition, if a; and a are the roots of f(x) = 0, 
R(f(x), g(@)) = ao? (boar? + diay + be) (boa? + bya + be) 
Ag" [bo a17aQ” + bobiaae(a1 + ag) 


+ bobe(ay* + ag”) + byayag + bybo(ay + ag) + bo?). 


Since 
—Ag(a1 + ae) = ay, Apa1ag = Ap, 
we have 
R = (aobg — agbo)” — (dob, — 1b) (abe — a2b)). 


By the method using the Euclid algorithm we have 
bof(x) = aog(x) + (aibo — aobi)z + agbo — aobe, 
(abo — aob:)*g(x) = [(aibo — aobi)x + (agbo — agbe)][(aibo — agb1) box 
+ b,(a1b9 — aob1) — bo(a2bo — aobe)] 
+ bo{(aob2 — aabo)? — (aob1 — abo) (ayb2 — aby). 


Thus the remainder is the resultant R previously obtained multiplied 
by bo. 
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55. The Discriminant 


In several places we have encountered a function whose vanishing 
indicated that a certain polynomial f(x) had a multiple zero. (§ 29, 
Problem 6, and § 43.) We defined the discriminant of a polynomial 
whose leading coefficient was 1 to be'the product of the squares of the 
differences of the zeros, and showed that it could be expressed as a 
polynomial in the coefficients. 

By Theorem 66 it is clear that the resultant of f(z) and f’(xz) vanishes 
when and only when f(x) has a multiple zero. Up to a non-vanishing 
factor, R(f(x), f’(x)) is the discriminant of f(x). 

The most satisfactory treatment of resultants and discriminants is 
by means of matrices and determinants, which are not treated in this 
book. 


Exercise 36 


1. Find the resultant of 
agx? + ayx + an, box + by. 
2. Use the answer to Problem 1 above to solve Problem 3, Exercise 35. 
3. Solve Problem 6, Exercise 34, by means of the formula for the resultant of two 
quadratits developed in § 54. 
4, Calculate the discriminant of 
f(z) = x2 + e127 + cor + 63 
by dividing f(z) by f’(zx), etc. 
5. Find the discriminant of 
f@)= 2° + pe 9 
in the following manner: Let f’(z) have the zeros a and a2, and use symmetric fu. ~~ 
tion theory to calculate 27f(a1) -f(a2). 
6. If f(x) = g(x)-g(z) + 7(z), show that 
R(x), 9(x)) = R(r(z), g(z)). 
7. Calculate the discriminant of the reduced quartic 


f(z) = xt + cox? + cpr + 4. 


‘ 
ia) 


rk 
= 
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2144/17. 4. — $+ 3/17. 6. Everynumber. 8. None. 9. Every number 
except 5. 11. None. 14. 3.62, 512.55. 16c. x* — 2.9x — 31.08 = 0. 


Exercise 2, p. 8. 
S. (p, 2p). 4. None. 6. 7; = Ie = 0.3324. 


Exercise 3, p. 13. 


2. (p, 3p, 4p). 3. (p,q, —2p + 3q). 6. (p, 3 — 3p, 4,2 — 9). 
q ts — ver +3q. 10. x = 0.0424, y = —1.392, z = 0.449. 


Exercise 4, p. 15. 
2. (111411);. 4. (468e7)y2. 7. (11535623)7. 8. (0.53)7. 


Exercise 5, p. 19. 


1. 19 = 2-407 —9-95. 3.1 = 


= —29-91 + 44-60. (Answer is not uniquc.) 
ee 8 oy — o&. 96°(25)7. 


Exercise 6, p. 21. 
te? 527-11.) 2.248 1m number. 4.2 = 3 7 = 2; 2 = 2. 
Exercise 7, p. 24. 
1. 1,2, —4. 2.4. 4. 1, 2,3, —3. 7. None. 10. & = —289, —35, —23, —15, 
13215, 17. 
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1.0<7r< 3. (There may be other correct answers to Problems 1, 3, and 5.) 
OS eee, Se es, “ed, 8, Se ed, OZ: 
Exercise 9, p. 28. 
2. +1, 4%. 4. —1,2,3,4. 6. (, -4). 8. —6, 2, —4, 3. 
Exercise 10, p. 34. 
Q2aqge042P47,r=-l 4Aqgactt os, r= -phe 10. +241) 
(x? — x + 8). 
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Exercise 11, p. 37. 


1. (x — 2)8 + &(x — 2)? — 38a — 2) — 90. 8. (x — 2.1)? — 6.3(x — 2.1)? + 11.23 
(c — 2.1) + 0.061 10. (x + 1.11) — 11.44(2 + 1.11)? + 36.7026(2 + 1.11)? — 
37.664624(x + 1.11) — 0.28591259. 12. (22? +2 4+ 1)(23 +2 + 1)? + (—52? + 7) 
(2? +2 +1) +2? —7e+1. 


Exercise 12, p. 40. 
1.2? —382—-—1. 3.28 +2? —x—-1. 6.8 = (—2 + 2)/4,t = Fe. 


Exercise 13, p. 44. 


7x° +27 +1 6x +1 1 

= ~ de 8 = 

la. 2x es aria um een | = 
4 2 4 
ge eg =F 
2 Se sae 


Exercise 14, p. 46. 


2.x =7/17. 4. 6, 40/13. 6. None. 8. 1, —58/91. 


Exercise 15, p. 49. 
1. (2 —1)(24+1)% 3. (2 +2)\(2+1=0. 5. ¢ = +2. 8. 0, —2a’. 


Exercise 16, p. 52. 
1. 2.64575---. 3. 3(2 + 4/13) = 1.86852---. 


Exercise 17, p. 54. 


3. max (0, 3), min (2, —1), inf (1, 1). 6. No. Yes. 


Exercise 18, p. 60. 
1.10,3. 3.1. 7% 1. 9.2. 12. 234 927 + 182 —9 =0. 


Exercise 19, p. 64, 
1. fi = oa: =e 2, fe = 2x ae 3, fs =-l. 3. (-3, 2) Ch 2), (2, 3). 


Exercise 20, p. 66. 


1. 1.7 and 1.8. $3. —2.1 and —2, 1.1 and 1.2, 2.8 and 2.9. 6. 1.9 and 2. 


Exercise 21, p. 67. 


1. 1.7693. 3. 2.89195. 6. 1.98734. 


Exercise 22, p. 69. 
1. 1.7693. 3. 1.90782. 6. 33.3579. 
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Exercise 23, p. 74, 


fa. 3— 2%. 1b. 2474/5. Ie. 1 — 3iVf3. 4.1. 6a. 42/3, 1. 6b. 52/3 or 
300°, 1. 


Exercise 24, p. 78. 


1.1, —}+475./3. 3. —1.710, 0.853 + 71.477. 6. 2.768, —3.884, 1.116. 
10. 0.115, —3.861, —2.254. 11. 1.9029. 


Exercise 25, p. 80. 


1. (x? + V/2r +1 -— V/2)(2? — 1/22 +14 4/2). 
4, (x? + 5.12552 + 8.5695)(x? — 1.12552 — 2.8005). 


2 At 2 Ae 477 cea 4/2 — 4714)! 


Exercise 26, p. 82. 


5. 2 — 31, —3 — 2. 6. —0.8157 — 0.29061, —0.5976 — 1.05191. 


Exercise 27, p. 87. 


2. x4 — 1023 + 462? — 1462 — 203 = 0. 3. 3,3, —4. 6. 2,4, —6. 7. 3,4. 


Exercise 28, p. 89. 


2dad= —453 + 38189 = $313, 3. 23 — 62? — 2x + 30 = 0. 


Exercise 29, p. 91. 
1. —76. 2. 761. 


Exercise 30, p. 93. 
1. 2N/4 4+ WY? QawV/4 Hw? W7/2, 2? W/4 + wr/2. 3. 0.5962, —0.2981 + 1.80722. 


Exercise 31, p. 94. 
= G30) Toe, 


Exercise 32, p. 99. 
1. (8x + 5)(2z — 3). 
Exercise 33, p. 104, 


1. 8(z — 1) = 1-(82 — 1) + O-(z? — 1). 2. OG +1) = (122? + Qiz + 3)g(z) — 
(Sx — 10)f(z). 4. Content isz — 1. 5. 2y4 = —(yx + y*)f(z, y) + (8y? + 2yz) 
g(x, y). 

Exercise 34, p. 107. 


1. (8, 1), (—3/5, —1/5), (—2/5, —1/5), (4, 2). 3. (4/8, 0), (—+/8, 0), (+/3/19, 
64/3/19), (—+/3/19, —6+/3/19). 6. (—1, —2), (—2, —1), GJ, 2), (2, 1). 8. (5, —4), 
(—4, 5),(—10 + 3\/11, —10 ¥ 34/11). 9. (0, 6, —3), (0, —3, 6), (6,0, —3), (—3, 
0, 6), (6, —3, 0), (-3, 6, 0). 
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Exercise 35, p. 110. 

i. iu 3), (2, =a) (-—3 4 é Vv 21, —~t 3 V 21 ). 3. Gl, 2); (=2, Dy (2 = 21, 
22 2). 4. (= 3,0). G2(0,0), G, oV3). Pu (U tee a0 po) (Sell ee, 10), 
(+1, 2). 9. Eight solutions, (44+/5, +3+/2, & 530). 

Exercise 36, p. 113. 

1. agby2 — aybob) + aabo2. 7%. 16ce4cq + 25643 — 128co2cq? + 144c0c32ca — 40 
a 27es 


Absolute value of a complex number, 
i 

Argument of a complex number, 72 

Associated numbers, 14 

Associated polynomials, 32 


Bounds for roots, 24, 55 
Budan-Fourier theorem, 59 


Canonical form for linear systems, J0 

Complex number, 70 

Composite number, 14 

Conjugate of a complex number, 72 

Content of a polynomial, 100 

Continuity, 51 

Cubic equation, solution by radicals, 91 
trigonometric solution, 76 

Cubic polynomial, 76 


Degree, of a polynomial, 30 
of a rational fraction, 41 
DeMoivre’s theorem, 75 
Descartes’ rule of signs, 60 
Diagonal, main, 9 
Discriminant, 64, 90, 94, 113 


Kisenstein’s criterion, 98 
Elementary operations, 6 
Elementary symmetric function, 83 
Equality of polynomials, 30 
Equivalence, of equations, 5 

of systems of equations, 6 
Euclidean ring, 96 
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Kuclid’s algorithm, for numbers, 16 
for polynomials, 38 


Factorization of fourth-degree polyno- 
mial, 79 

Factor theorem, 47 

Field, 30 
quotient, 96 

Fourth-degree polynomial, 79 

Functional value, 45 

Fundamental theorem, of algebra, 80 
on symmetric functions, 84 


Gauss lemma, 97 
Greatest common divisor, of numbers, 
16 
of polynomials, 38, 101 


Horner’s method, 67 


Imaginary number, 71 
Indeterminate, 31 
Integral roots, 21 
Irreducible polynomial, 32 
Isolation of the roots, 64 


Least common multiple, 20 
Linear equation, 2, 4 


Main diagonal, 9 
Multiplicity of a zero or root, 48 


Newton’s identities, 87 
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120 


Newton’s method, 66 
Norm of a complex number, 72 


Partial fractions, 41 
Polynomial, 30 
primitive, 100 
Polynomial curves, 51 
Prime number, 14 
Primitive polynomial, 100 
Proper fraction, 40 
Purely imaginary number, 71 


Quadratic equation, 3 
Quartic equation, solution by radicals, 93 
Quotient field, 96 


Rational function, 41 

Rational integer, 14 

Real number, 50 

Reduced polynomial, 36 

Reducible polynomial, 32 

Regular sequence, 50 

Relatively prime numbers, 18 

Relatively prime polynomials, 39 

Remainder theorem, 47 

Resultant, 111 

Ring, Euclidean, 29, 96 
unique factorization, 96 

Rolle’s theorem, 52 


Index 


Root of an equation, 1, 45, 85 
Rule of false position, 64 


Septimal number, 15 

Sigma function, 83 

Simple zero, 48 

Solution of an equation, 1, 4, 45, 50 

Sturm functions, 62 

Sturm’s theorem, 63 

Symmetric equations, 106 

Symmetric function, 83 

Systems of equations, linear, 6, 7 
of higher degree,:104 


Trigonometric solution of cubic equation, 
76 


Unique factorization ring, 96 
Unique factorization theorem, for num- 
bers, 19 
for polynomials, 39, 103 
Unit, 14 
Unit polynomial, 32 


Vector, 70 


Weight of a polynomial, 84 
Whole number, 14 


Zero of a polynomial, 45, 85 
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